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„Powstanie dużych maszyn mate¬ 
matycznych, gwałtowne doskonale¬ 
nie biegłości i pewności ich działa¬ 
nia, to jedno z tych niespodziewa¬ 
nych historycznych zdarzeń, które 
rodzą trudne do przewidzenia kon¬ 
sekwencje”. 


Hao Wang 























Wstęp 


Maszyny matematyczne są niewątpliwie jednym 
z najdziwniejszych wytworów człowieka. Pojawie¬ 
nie się ich wywołało i nadal wywołuje duże poru¬ 
szenie w wielu dziedzinach nauki: matematyce, 
fizyce, chemii, biochemii, psychologii, neurologii, 
ekonomii, socjologii, językoznawstwie i wielu in¬ 
nych. Nie chodzi mi tu o praktyczne znaczenie ma¬ 
szyn matematycznych w tych dziedzinach, o to, że 
można za ich pomocą to czy owo bardzo szybko 
obliczyć. Rola maszyn matematycznych w tym 
przypadku jest powszechnie znana. Równie waż¬ 
ny, a może i ważniejszy jest drugi aspekt maszyn 
matematycznych. Okazało się, że problemy teore¬ 
tyczne występujące w związku z ich konstrukcją 
mają bardzo ogólny charakter i mogą się odnosić 
nie tylko do techniki, ale i do wielu innych, nawet 
dość odległych dziedzin. 

W związku ze studiami autora nad tzw. maszy¬ 
nami bezadresowymi okazało się, że szczególną rolę 
odgrywają tu pojęcia procesu, systemu i języka. 
Pojęcia te mają jednak charakter na tyle ogólny, 
że badanie ich własności można prowadzić nie tyl¬ 
ko pod kątem zastosowania do maszyn matema¬ 
tycznych. Pojęcie procesu np. spotykamy niemal 
na każdym kroku. Mówimy o procesie uczenia się, 
starzenia, procesie produkcji, procesie obliczenia, 





rozumowania itp. Co jest wspólnego w tych wszy¬ 
stkich pojęciach? Czy można je badać niezależnie 
od tego, czy dotyczą one np. procesu produkcyj¬ 
nego, czy też procesu rozumowania formalnego? 
Czy można podać jakieś ogólne własności proce¬ 
sów, nie wchodząc w to, czego ten proces dotyczy? 

Przez proces będziemy tutaj rozumieli ciąg czyn¬ 
ności, które z pewnych obiektów tworzą nowe 
obiekty. A więc procesem w naszym rozumieniu 
nie będzie np. uczenie się, gdyż nie ma tu wyraźnie 
występującego momentu tworzenia z jednych 
obiektów innych obiektów. Natomiast procesem 
według tej definicji jest proces chemiczny, gdyż 
w procesie chemicznym powstają z jednych związ¬ 
ków inne związki chemiczne. Podobnie procesem 
w myśl naszej definicji będzie proces produkcji, 
np. samochodu. Wtedy bowiem z jednych podze¬ 
społów — za pomocą określonych operacji — two¬ 
rzymy nowe zespoły. Procesem będzie również ob¬ 
liczanie, gdyż z jednych napisów przedstawiających 
liczby, za pomocą operacji arytmetycznych: doda¬ 
wania, odejmowania, mnożenia i dzielenia, otrzy¬ 
mamy nowe napisy, przedstawiające wynik obli¬ 
czenia. Obiektami tutaj są napisy; operacje służą 
do przekształcania napisów. Także wnioskowanie 
formalne jest procesem, polega ono bowiem na 
przekształcaniu napisów-przesłanek w myśl okre¬ 
ślonych reguł logicznych, celem otrzymania napi- 
sów-wniosków. 

Rozpatrywanie tak ogólnych procesów byłoby 
dość trudne i dlatego będziemy tutaj rozpatrywać 
tylko procesy, które nazwiemy prostymi. Przez 
proces prosty będziemy rozumieli tylko taki pro¬ 
ces, w którym w wyniku każdej operacji powstaje 
jeden obiekt. Procesem prostym jest np. oblicze¬ 
nie, gdyż w wyniku każdej operacji powstaje je¬ 
den wynik. Również wnioskowanie jest procesem 
prostym, gdyż w wyniku każdej operacji wniosko¬ 
wania powstaje z przesłanek jeden wniosek. Jed- 
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nakże działanie kwasem na tlenek metalu nie jest 
procesem prostym, gdyż w wyniku takiej operacji 
powstają dwa nowe związki: sól tego metalu 
i woda — więc dwa obiekty, co nie jest zgodne 
z naszą definicją. Strukturę procesu prostego moż¬ 
na sobie wyobrazić w postaci odwróconego drze¬ 
wa. Gałęzie reprezentują obiekty, których proces 
dotyczy; rozgałęzienia natomiast — operacje wy¬ 
stępujące w procesie. W wyniku operacji, z kilku 
gałęzi powstaje nowa gałąź; rezultatem końcowym 
procesu jest natomiast pień drzewa. 

Można również rozróżnić proces analizy od pre- 
cesu syntezy. W procesie syntezy składamy nowe 
przedmioty z przedmiotów już złożonych, w pro¬ 
cesie analizy postępujemy odwrotnie: złożony 
obiekt rozkładamy na jego części składowe. Tak 
więc np. jeżeli procesem syntezy byłoby splatanie 
sznurka, to procesem jego analizy będzie rozpla¬ 
tanie sznurka na części składowe. W tej książce 
zajmiemy się tylko procesami syntezy. 

Z pojęciem procesu związany jest problem re¬ 
alizacji, Operacje arytmetyczne w procesie licze¬ 
nia mogą być wykonywane przez człowieka, ale 
można je również wykonywać za pomocą odpo¬ 
wiedniej maszyny — arytmometru. W procesie 
chemicznym operacje wykonywane są jeszcze na 
innej zasadzie bez dodatkowych czynności czło¬ 
wieka, a tylko w odpowiednich warunkach: tem¬ 
peratury, ciśnienia itp. Warunkiem, aby z dwu 
składników powstał nowy związek, może też być 
obecność innego związku chemicznego. Sprawą tą 
nie będziemy się tutaj zajmowali, tj. nie intere¬ 
suje nas w jaki sposób są wykonywane operacje 
zachodzące w procesie. Natomiast interesująca dla 
nas jest organizacja procesu, tzn. w jaki 
sposób, w jakiej kolejności muszą być wykony¬ 
wane operacje i jaka jest ogólna struktura 
urządzenia realizującego zadany proces. W przy¬ 
padku procesu rachunkowego interesuje nas, jaka 
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powinna być struktura maszyny matematycz¬ 
nej, która by dany proces realizowała, oraz bada¬ 
nie różnych maszyn tego rodzaju. W przypadku 
procesu rozumowania, pytamy o strukturę maszy¬ 
ny służącej do wykonywania rozumowań; w przy¬ 
padku procesu produkcyjnego — o organizację ma¬ 
szyny, czy też całej fabryki, realizującej dany 
proces. Jakie taka fabryka musi posiadać od¬ 
działy i jak one muszą wzajemnie współpracować, 
aby fabryka realizowała zadany proces produk¬ 
cyjny. 

W tym ostatnim przypadku całą fabrykę trak¬ 
tujemy jako maszynę. Jak z tego widać pojęcie 
maszyny, którego tu używamy jest bardzo 
szerokie i nie zawsze pokrywa się z potocznym 
rozumieniem tego słowa. Maszyną dla nas jest każ¬ 
dy układ realizujący odpowiedni proces, przy czym 
ograniczamy się do maszyn realizujących proces 
prosty, tj. maszyn, które wytwarzają tylko jeden 
obiekt. Wracając do naszego przykładu fabryki, 
jest to fabryka, której asortyment wytworów ogra¬ 
niczony jest do jednego obiektu. 

Badając maszynę interesuje nas, czy i jak jej 
organizacja jest związana z procesem, który ma 
ona realizować. Chcemy odpowiedzieć na pytanie, 
czy struktura procesu wyznacza np. strukturę fa¬ 
bryki. Okazuje się, że takie powiązanie w istocie 
ma miejsce i co więcej, że w dość podobny sposób 
możemy badać zarówno strukturę maszyn mate¬ 
matycznych, jak i schematy organizacyjne fabryk. 

Aby dowolny proces realizować, potrzebny jest 
opis przebiegu tego procesu, tzw. program. Do 
opisu takiego potrzebny jest język. Należy za¬ 
tem sprecyzować pojęcie języka, w którym dany 
proces jest opisywany. Na ogół języków takich 
można podać wiele i interesujące jest badanie ich 
własności.. 

W pierwszej części książki, zatytułowanej Pro¬ 
cesy , ograniczono się w zasadzie do procesów ob- 
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liczania i produkcji, wykazując, że oba te procesy 
można w dużym stopniu traktować identycznie, 
tzn. schematy maszyn matematycznych, służących 
do realizowania procesów obliczeniowych można 
traktować jako schematy fabryki, realizującej za¬ 
dany proces technologiczny i odwrotnie. Warto 
dodać, że obecnie istniejące maszyny matematycz¬ 
ne działają na innej zasadzie niż te, które zostały 
podane tutaj. Można jednak przypuszczać, że 
przedstawione koncepcje znajdą w przyszłości za¬ 
stosowanie praktyczne. 

Celem naszym zresztą nie jest zapoznanie Czy¬ 
telnika z działaniem budowanych obecnie maszyn 
matematycznych, lecz pokazanie różnych aspek¬ 
tów języka. Maszyny matematyczne są tutaj jed¬ 
ną z możliwych interpretacji. 

Druga część książki poświęcona jest systemom. 
Co to jest system? Pewne obiekty tworzące razem 
jakąś całość nazywamy systemem. Mówimy np. 
system słoneczny, mając na myśli Słońce wraz 
z powiązanymi z nim planetami. System energe¬ 
tyczny — to powiązany, współpracujący ze sobą 
zbiór elektrowni. System zarządzania stanowi ze¬ 
spół instytucji, wykonujących wspólnie określone 
zadanie administracyjne. Zespół idei stanowiący 
jakąś całość, nazywany jest systemem filozoficz¬ 
nym. Systemem jest zespół elementów dowolnej 
maszyny. Organizm biologiczny jest systemem. 
Systemem jest również społeczeństwo. Z pojęciem 
systemu, podobnie jak z pojęciem procesu, spoty¬ 
kamy się na każdym kroku. 

Nic więc dziwnego, że czynione są próby stwo¬ 
rzenia ogólnej teorii systemów, która by obejmo¬ 
wała dowolne systemy i pozwalała na badanie 
ich własności niezależnie od tego, z jakich elemen¬ 
tów systemy te się składają. Próby tego rodzaju 
są dopiero w stadium początkowym i trudno prze¬ 
widzieć ich wynik. Nie jest naszym zadaniem 
przedstawienie obecnego stanu teorii systemów, 
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ale podanie pewnych związków między pojęciem 
systemu i języka. Będziemy się, mianowicie, zaj¬ 
mowali zagadnieniem, w jaki sposób można struk¬ 
turę systemu przedstawić za pomocą ‘języka i jak 
struktura języka zależy od systemu, który ma on 
przedstawiać. 

Pojęcie systemu wiąże się ściśle z pojęciem pro¬ 
cesu. Z jednej strony w wyniku jakiegoś procesu 
powstaje obiekt złożony, stanowiący system, np. 
samochód. Z drugiej strony fabryka, w której 
dany proces — w naszym przypadku proces pro¬ 
dukcji samochodu — zachodzi, jest również zespo¬ 
łem wzajemnie powiązanych części, a więc jest 
również systemem. W pewnym systemie zachodzi 
więc proces realizujący nowy system. Szczególnie 
interesujące są tutaj przykłady z biologii. Nasienie 
rośliny możemy uważać za system. Z systemu tego 
tworzy się roślina, która produkuje nowe ziarno, 
nowy system podobny do tego, z jakiego powstała. 
A więc tak, jak gdyby fabryka produkowała nową 
fabrykę, ta zaś następną i tak dalej. 

Mówiąc dotąd o języku, mieliśmy na myśli ję¬ 
zyki sztuczne, formalne. Języki te są w wielu 
wypadkach dużo dogodniejsze od języka natural¬ 
nego, w którym sens poszczególnych terminów jest 
nieraz wieloznaczny i nie dość sprecyzowany. 
Najbardziej jaskrawym i powszechnie znanym 
(przynajmniej w elementarnym zakresie) przykła¬ 
dem języka sztucznego jest język matematyki. 

Nasuwa się pytanie, jaki jest związek języków 
sztucznych z językami „naturalnymi” — polskim, 
rosyjskim itd. Wiadomo, że języki naturalne po¬ 
wstały i kształtowały się pod wpływem najroz¬ 
maitszych potrzeb i czynników i dlatego formalne 
ujęcie ich własności jest bardzo trudne, a ich peł¬ 
ny formalny opis — wręcz niemożliwy. Tym nie¬ 
mniej próby zastosowania aparatu matematyczne¬ 
go do badania języków naturalnych zostały od nie¬ 
dawna podjęte. Powstała nowa wiedza — lingwi- 
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styka matematyczna. W książce tej chcemy zwró¬ 
cić uwagę na nieco inny, lecz nie mniej ważny 
sposób podejścia do języka naturalnego. Składnia 
języka naturalnego jest przystosowana raczej do 
wyrażania stosunków między przedmiotami aniżeli 
do opisywania czynności. Być może, człowiek wi¬ 
dział kiedyś świat jako zbiór niepowiązanych ze 
sobą obiektów, zaś mowa mogła służyć wtedy tyl¬ 
ko do nazywania przedmiotów. Dopiero pojawie¬ 
nie się konieczności opisywania stosunków, za¬ 
chodzących między przedmiotami otaczającego 
świata, mogło być zaczątkiem powstania języka. 

Oczywiście, o dalszym rozwoju języka decydo¬ 
wał szereg innych, trudnych dziś do odtworzenia 
czynników. Tym niemniej zasadniczy szkielet 
składni wydaje się wskazywać, że jest on raczej 
językiem systemu niż językiem procesu. Dlatego 
też w części książki poświęconej systemowi umie¬ 
ściliśmy tzw. syntaktyczną analizę zdań w języku 
naturalnym, opracowaną ok. 30 lat temu przez 
zmarłego niedawno prof. K. Ajdukiewicza. Metoda 
ta została w r. 1950 rozszerzona przez Bar-Hilella, 
profesora logiki uniwersytetu w Jerozolimie, i sta¬ 
nowiła podstawy pierwszego mechanicznego tłu¬ 
maczenia, dokonanego za pomocą maszyny mate¬ 
matycznej w Stanach Zjednoczonych. 

Przedstawiony powyżej krąg zagadnień, jak wi¬ 
dać choćby z przytoczonego ich opisu, nie mieści 
się w ramach jednej dyscypliny naukowej. Znaj¬ 
duje się on na styku pewnych gałęzi matematyki 
(logiki matematycznej i teorii struktur) teorii or¬ 
ganizacji, techniki i językoznawstwa. Mówiąc ogól¬ 
nie, należy on do zakresu zainteresowań cyber¬ 
netyki, lecz czytelnik, który już się z jakimś jej 
wykładem spotkał, zauważy, że proponowane tu 
podejście jest odmienne od powszechnie przy¬ 
jętego. 

W związku z powyższym chciałbym powiedzieć, 
że w niniejszej książce unikałem modnych obecnie 
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uogólnień i spekulacji, które często wiąże się 
z cybernetyką a nawet włącza w zakres jej rozwa¬ 
żań. Starałem się w sposób dostępny pokazać 
te problemy i trudności, które pojawiają się już 
w związku z teorią stosunkowo prostych maszyn, 
w szczególności z teorią maszyn cyfrowych. Oczy¬ 
wiście, bez ich rozwiązania trudno mówić o zrozu¬ 
mieniu układów bardziej skomplikowanych, 
w szczególności zaś układów biologicznych. 

Jest rzeczą wielce prawdopodobną, że „język” 
tych układów jest odmienny niż ten, który roz¬ 
ważamy w tej książeczce. Dotyczy to zarówno 
tzw. kodu genetycznego, za pomocą którego prze¬ 
kazywana jest informacja biologiczna z pokolenia 
na pokolenie, jak i w jeszcze większym stopniu 
„języka”, w którym pracuje mózg. O tym języku 
prawie nic, jak dotąd, nie wiadomo. Jest rzeczą 
niewątpliwą, że „język” ten jest blisko związany 
z istotą pracy mózgu. Ekstrapolowanie naszej, dość 
skąpej nawet w zakresie maszyn matematycznych, 
wiedzy o ich działaniu na obiekt tak skompliko¬ 
wany jest zupełnie nieusprawiedliwione. 

Sądzę, że badanie takich pojęć jak proces, sy¬ 
stem i język pozwoli wyjaśnić wiele spraw nie 
tylko w teorii maszyn matematycznych, lecz także 
w ekonomii, biologii i językoznawstwie. Jednak 
by badania te naprawdę okazały się płodne, trze¬ 
ba zacząć od spraw podstawowych. Takim pod¬ 
stawowym problemom poświęcona jest właśnie 
niniejsza książka. 


Na zakończenie chciałbym wyrazić podziękowa¬ 
nie dr A. Ehrenfeuchtowi oraz dr R. Herczyńskie- 
mu za szereg cennych uwag. Dr Herczyńskiemu 
jestem ponadto winien szczególną wdzięczność za 
dużą pomoc w zredagowaniu tej książki. 
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Obliczenie 


Wiadomo, co to jest obliczenie, lub, jeśli 
kto woli, rachunek. Mamy zadane jakieś licz¬ 
by, oraz określone działania na tych liczbach, np. 
dodawanie, odejmowanie, mnożenie i dzielenie. 
Wykonując naznaczone działania na danych po¬ 
czątkowych otrzymujemy nowe liczby — wyniki 
częściowe. Na tych wynikach częściowych wyko¬ 
nujemy dalsze działania, otrzymując dalsze wyniki 
częściowe itd. aż do otrzymania wyniku koń¬ 
cowego. 

Rozpatrzmy nieco szczegółowiej proces racho¬ 
wania. Dla ułatwienia będziemy przedstawiali ra¬ 
chunek w postaci rysunku, jak to pokazano niżej 
(rys. 1). Działania dodawania, odejmowania, mno¬ 
żenia i dzielenia oznaczamy odpowiednio +, —, • /. 
Rysunek taki przypomina odwrócone drzewo. 
Kropki (rozgałęzienia) oznaczają działania, kreski 
(gałęzie) oznaczają liczby. Każde rozgałęzienie łą¬ 
czy trzy gałęzie: dwie od dołu i jedną od góry. 
Obie gałęzie dolne przedstawiają liczby, na któ¬ 
rych jest wykonywane działanie; gałąź górna re¬ 
prezentuje liczbę, która jest wynikiem działania. 
Liczby, na których jest wykonywane działanie na¬ 
zywamy jego argumentami. W dalszym ciągu będę 


2 * 
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Ryc. 1 


używał tej nazwy. Najwyżej położona gałąź ozna¬ 
cza wynik końcowy obliczenia. Gałęzie bez kropek 
u dołu nie są wynikami częściowymi, przedstawia¬ 
ją dane, lub jak mówią czasem, dane początkowe. 
W podanym przykładzie dla uproszczenia przyjęto 
liczby jednocyfrowe, co oczywiście nie ma znacze¬ 
nia. Równie dobrze można by przyjąć liczby o do¬ 
wolnej ilości cyfr. 

Warto zwrócić uwagę, że drzewo jest podzielone 
jak gdyby na piętra. Najwyżej znajduje się jedno 
(ostatnie) działanie. Piętro niżej narysowane są 
dwa działania na jednym poziomie, jeszcze niżej — 
trzy działania na jednym poziomie i najniżej „na 
parterze” — jedno działanie. Podany sposób przed¬ 
stawienia rachunku pozwala na łatwe uchwycenie 
struktury całego obliczenia. W podobny sposób, 
jak się przekonamy, można przedstawić inne ro¬ 
dzaje obliczeń. 

Rys. 1 przedstawia obliczenie po wykonaniu. 
Jeżeli chcemy przedstawić obliczenie przed wyko¬ 
naniem, wpisujemy do drzewa tylko wszystkie 
działania oraz dane początkowe bez wyników czę¬ 
ściowych. Podobnie można przedstawić obliczenie 
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w dowolnym stadium wykonywania, wpisując 
tylko te wyniki częściowe, które zostały już ob¬ 
liczone. 


Porządek obliczenia 


Na rys. 2 przedstawione jest obliczenie przed 
wykonaniem. Przed przystąpieniem do liczenia na¬ 
leży się zdecydować na jakąś kolejność wykony¬ 
wania działań. Kolejność tę nazwiemy porząd¬ 
kiem .obliczenia. Kolejność wykonywania 
działań w obliczeniu jest w dużym stopniu do¬ 
wolna, byleby tylko nie zacząć od działania, które¬ 
go argumenty nie są jeszcze obliczone. Możemy 
np. wykonywać obliczenie przedstawione na rys. 2 
w jednym z następujących porządków: 


1 + 2 = 3 
3*3 = 9 
5-2 = 3 

2 + 1=3 
9/3 = 3 
9-3 = 6 
6/3 = 2 


1 + 2 = 3 

2 + 1 = 3 
3-3 = 9 
9-3 = 6 
5-2 = 3 
9-3 = 6 
6/3 = 2 


2+1 = 3 
1 + 2 = 3 
9-3 = 6 
5-2 = 3 
3-3 = 9 
9/3 = 3 
6/3 = 2 



Ryc. 2 
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Milcząco założyliśmy, że w danej chwili wyko¬ 
nywane jest tylko jedno działanie. Możemy sobie 
z łatwością wyobrazić, że jedno obliczenie wyko¬ 
nuje np. dwóch rachmistrzów. Pierwszy zaczyna 
od lewej strony drzewa, drugi — od prawej. 
Rachmistrzów może być więcej. Pojawia się wtedy 
szereg kłopotliwych problemów, jak zorganizować 
właściwie wszystkim rachmistrzom pracę, aby 
sobie wzajemnie nie przeszkadzali i byli jak naj¬ 
lepiej wykorzystani, tzn. aby żaden z nich nie był 
bez zajęcia. Zagadnieniem tym nie będziemy się 
zajmować. 

W dalszym ciągu książki przyjmiemy, że w każ¬ 
dym obliczeniu wykonywane jest w danej chwili 
tylko jedno działanie. Obliczenia takie nazwiemy 
sekwencyjnymi. A więc będziemy się zajmowali 
tylko obliczeniami sekwencyjnymi. 

Ograniczymy się również do rozpatrywania tyl¬ 
ko dwóch porządków obliczenia, które dla maszyn 
matematycznych mają zasadnicze znaczenie. W obu 
tych porządkach działania nie są wykonywane 
w dowolnej kolejności, ale w myśl pewnych, łat¬ 
wych do uchwycenia reguł. Pierwszy porządek 
obliczania nazwiemy poprzecznym, drugi — 
wzdłużnym. (W dalszych rozważaniach pierw¬ 
szy będzie oznaczać P, drugi — W). Oba porządki 
obliczenia omówione są dalej. 


Porządek poprzeczny 

Porządek poprzeczny charakteryzuje się tym, że 
działania wykonywane są piętrami, poczynając od 
piętra najniższego, w kierunku od lewej do prawej 
strony. Inaczej mówiąc każde działanie znajdu¬ 
jące się na wyższym piętrze jest wykonane póź¬ 
niej od każdego działania z piętra niższego; jeżeli 
działania znajdują się na tym samym piętrze, to 
działanie znajdujące się na prawo jest wykonywa- 
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Ryc. 3 


ne później od działania, znajdującego się na lewej 
stronie piętra. 

Ewentualne wątpliwości wyjaśnia przykład na 
rys. 3. Dla ułatwienia, działania są ponumerowane 
liczbami od 1 do 7 i wykonywane są w kolejności 
numerów malejących, tj. 7, 6, 5, 4, 3, 2, 1. 

Przebieg obliczenia pokazanego na rys. 1 w po¬ 
rządku P jest następujący: 


7. 1 + 2 = 3 
6. 2 + 1 = 3 
5. 3-3 = 9 
4. 5-2 = 3 
3. 9-3 = 6 
2. 9/3 = 3 
1. 6/3 = 2 


Liczby z lewej strony są numerami działań (na 
rys. 3 nie podano działań ani liczb, które są takie 
same jak na rys. 2). 


Porządek wzdłużny 


Zasada numerowania działań w porządku wzdłuż¬ 
nym pokazana jest na rys. 4. Jak poprzednio, 

23 






Liniowe przedstawienie obliczenia 


Do tej pory przedstawialiśmy obliczenia w for¬ 
mie rysunku. Sposób ten ma pewne zalety, przede 
wszystkim pozwala na ogarnięcie jednym spojrze¬ 
niem całego procesu obliczania, oczywiście o ile 
proces ten nie jest zbyt długi. Drugą zaletą jest 
łatwość ustalenia kolejności działań, według jed¬ 
nego z dwóch przyjętych schematów, P lub W. 

Mając na uwadze rachunek mechaniczny, znacz¬ 
nie wygodniej i ekonomiczniej jest ustawić dzia¬ 
łania i argumenty w ten sposób, aby znajdowały 
się na jednej linii, w kolejności ich wykonywania 
poczynając np. od strony lewej ku prawej tak, jak 
czytamy każdy tekst pisany. Przyjmiemy tu nastę¬ 
pujący schemat liniowego przedstawienia oblicze¬ 
nia 

a,b,A,c ł d,B,.,.u,i\X,2 

Duże litery oznaczają tu działania, natomiast małe 
litery stojące przed symbolem działania oznaczają 
jego argumenty. 

Przykład podany na rys. 1 będzie miał teraz 
postać 

1.2, +, 2,1, +, 3,3,., 5,2, 9,3, 9,3, / , 6,3,/,2 (P) 

lub 

5.2, -, 1,2, +,3,3,., 9,3, / , 2,1, +, 9,3, 6,3,/,2 (W) 

Litery w nawiasach oznaczają przyjęty porządek 
obliczenia. Warto podkreślić, że symbol działania 
pisany jest po odpowiadających mu argumentach. 
Można oczywiście pisać symbol działania między 
argumentami, tak jak to czyni się w szkole, lub 
przed nimi. Ze względów, o których powiemy 
niżej, wybraliśmy jednak odmienny zapis. 

Niestety, w takim przedstawieniu obliczenia 
straciliśmy informację, które liczby są danymi po¬ 
czątkowymi, a które wynikami częściowymi. In¬ 
formację tę możemy dodać rysując na podstawie 
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drzewa strzałki, wskazujące wyniki częściowe od¬ 
powiednich działań w następujący sposób: 


i 


rl - 11 m n 


2.1,+, 3,3,., 5,2,-, 9,3,-, 9,3,/, 6,3,/, 2 (P) 


TrTl 


... I ł I ł I ł , 

5 , 2 ,-, 2 , 2 ,+ , 3,3,., 9,3,/, 2 , 2 ,+ , 9,3,-, 6,3,/, 2 (\\) 


Tak wygląda liniowe przedstawienie obliczenia po 
jego wykonaniu. Podobnie możemy przedstawić 
obliczenie przed wykonaniem. Analizując rys. 2 
wypisujemy kolejno działania wraz z argumenta¬ 
mi w ten sposób, że jeżeli jakiś argument jest wy¬ 
nikiem częściowym, piszemy na jego miejsce np. 
umownie gwiazdkę * . Zależnie od przyjętego po¬ 
rządku obliczenia otrzymamy dwa wyrażenia: 


1—, i -1" - } I i ! Tb n 


1,2,+, 2,1+, 3, + ,., 5,2,-, 9,*,-, ■*,*,/, *,*,/, +,(P) 


TrTl 


. i— } i —; * i—i,, 

5,2, , 2.2,+ , , 2.2,+ , P,-#-, , 


Strzałki mają takie same znaczenie, jakie miały 
poprzednio. Zgodnie z przyjętą umową obliczenie 
należy wykonywać od strony lewej ku prawej, po 
jednym działaniu arytmetycznym, umieszczając 
wynik każdego działania na miejscu gwiazdki 
wskazanej przez strzałkę. Wykonanie pojedyncze¬ 
go działania będziemy nazywali krokiem oblicze¬ 
nia. Dla większej przejrzystości argumenty oraz 
symbole działań będziemy pisać w kratkach. Zbęd¬ 
ne jest wtedy pisanie gwiazdki zamiast wyniku 
częściowego, gdyż jest on oznaczony przez pustą 
kratkę. Poniżej przedstawiono kolejne kroki ob¬ 
liczenia dla porządków P i W. W odpowiednich 
kratkach nie wpisane są jeszcze wyniki częściowe 
przedstawionego kroku. 
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Porządek P 


1-1 

f 



|/|2|+|2|/| + |3| 1451*1-1.1 |-| | |/| | 

M 

7 

| " ' " f 



|/|2| + |2|l|+|2|2| . | 5 | 2| —| S» | |-| | |/| | 

|/| 

6 

1 I 



i/i*w*iłT+|j|5|.l5l*l-l*l*i-ri kl i 

|/| 

5 

1 ł 



|/|2| + |2|i|+|5|5|.|S|2|-|9|5|-|®| |/| | 

|/| 

4 

, , , ,1 ł 



|/|*| + |SUI+|5|5|.|5|*|-|*|5|-|.|5|/| | 

kl 

3 

p-| 

i 


|/|2| + |2|1|+|9|5|.|5|2|-|9|3|-|9|J|/|«| 

kl 

2 


n 


|/|2|+|2|/|+|3|3|.|5|2|-|9|3|-|9|3|/|fi| 


1 

Porządek W 



[ i 



| j|2|-|/|2| + |3| |.| | |/l*|i| + |*| [-1. | 

kl 

7 

I i 



|5|2|-|/|2| + |3| |.| |3|/|2| ł| + |fl| |-| | 

kl 

6 

n v 



i5i*Hii*i+r*i*i.i-i*i/i*i<H*i i-i i 

kl 

5 

i--- 

V 


|5|2|-|/|2| + |3|J|.|9|3|/|2|/|+|9| |-| | 

kl 

4 




l5|2Hi]*Ha|*|.|.|j|/|2|ł| + |.| T H | 

3\'\ 

3 




[Sl2|-|l|2H*|5|.|.|*|/|a|2H.|2|V| 

wv 

o 


T 


|5|2|-|/|2| + |.j|3|.|9|3|/|3|/| + |.9|3| |«| 

3ŻL 

1 
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Analizując dokładniej przebieg obliczenia łatwo 
zauważyć zasadę umieszczania wyników częścio¬ 
wych. Dla porządku P wynik każdego kroku umie¬ 
szczany jest w najbliższym na prawo pustym kwa¬ 
dracie. Identyczna zasada jest słuszna dla porząd¬ 
ku W z tym, że przy pisaniu strzałek należy roz¬ 
patrywać działania od strony prawej do lewej, 
a nie jak poprzednio, od lewej do prawej. 

Sposób wpisywania strzałek wskazujących, gdzie 
ma być wpisany wynik częściowy, pokazano niżej: 


1- 

Porządek P 

• 

1 *121+1*1*1 + 131 |.|SM-|»I I-I 

1 M 1 M 1 




1- 

&V 


|/m+i2|*H3| l-Mal-M I-I 

1 M 1 H 1 


i.i5i2i-T7r 

jii i l/i i m i 




□[ i i' 

" \ t 

11|2M3|1H3| |.[3H|-m I-I / / 4 




i - 

t r - 

■~h i 


l-H-H-H I-I 1 PI m 1 




1 

T 1- 



ri i 

■ i * 

|i|*M*l/M*l |.|i|*l-l>l - / / ? 



r ♦ r 

1! 

i i rti n 

\.\s\2\-\9\ I-I | |/| | l/l | / 


Podane zasady pisania strzałek są ogólne, tj. dla 
każdego obliczenia przedstawionego liniowo, je¬ 
żeli znamy kolejność wykonywania działań, po- 
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Porządek W 
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trafimy określić już teraz bez pomocy drzewa, 
gdzie należy umieścić wynik częściowy każdego 
kroku obliczenia. 

W dalszym ciągu książki „obliczenie” będzie za¬ 
wsze oznaczało obliczenie sekwencyjne, liniowe, 
wykonywane w porządku P lub W. Innych obli¬ 
czeń nie będziemy rozpatrywali, chyba, że to bę¬ 
dzie wyraźnie powiedziane. 

Do tej pory używaliśmy wymiennie słów „ob¬ 
liczenie” i „rachunek”. W dalszym ciągu przyjmie¬ 
my, że obliczenie to konkretny proces two¬ 
rzenia nowych liczb z liczb już znanych, nato¬ 
miast zbiór wszystkich takich procesów nazwiemy 
rachunkiem. Oczywiście, rachunek to nie 
tylko działania liczbowe. Jeżeli gałęzie drzewa 
będziemy rozpatrywali jako inne obiekty mate- 
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matyczne, np. jako wektory lub macierze, a punk¬ 
ty — jako działania wektorowe lub macierzowe, 
to otrzymamy rachunek wektorowy lub macierzo¬ 
wy. Można także, jak to pokażemy później, roz¬ 
patrywać gałęzie i punkty jako jeszcze inne obiek¬ 
ty. Na razie jednak, w najbliższych dwóch para¬ 
grafach zajmiemy się rachunkiem liczbowym. 


Opis obliczenia 


W bardzo dużych obliczeniach — jak wyka¬ 
zała praktyka — występuje nawet 10 11 działań aryt¬ 
metycznych. Gdybyśmy chcieli przedstawić takie 
obliczenie w dotychczasowej postaci trzeba by użyć 
3-10 11 znaków (dwa znaki na argumenty i jeden 
na działanie). Zakładając, że na stronie maszyno¬ 
pisu mieści się 3000 znaków pisarskich, otrzyma¬ 
my, że do przedstawienia omawianego procesu po¬ 
trzeba 10 8 stron. Taka ilość stron tworzyłaby tom 
grubości 10 km. Wyłania się więc sprawa krót¬ 
kiego zapisu długich obliczeń. Niestety w ogól¬ 
nym przypadku niewiele tu można zrobić. Jeżeli 
mamy np. dodać do siebie milion różnych liczb, 
to liczby te muszą być gdzieś zapisane. Na szczę¬ 
ście, w praktyce sprawa nie wygląda tak groźnie. 
Problemy, które prowadzą do długich obliczeń 
dają się często sformułować na paru kartkach pa¬ 
pieru. W naszych rozważaniach przyjmiemy, że 
obliczenia zawierają niewielką ilość działań, np. 
kilkanaście. Pozwoli to nam na ominięcie trudno¬ 
ści, związanych z opisem obliczeń bardzo długich. 
A zatem tematem naszych rozważań będą niewiel¬ 
kie obliczenia. 

Zaczniemy od zwrócenia uwagi na różnice mię- 
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dzy obliczeniem a jego opisem. Stwierdziliś¬ 
my, że obliczenie to proces, a więc zjawisko odby¬ 
wające się w czasie. W kolejnych etapach procesu 
wykonywane są różne czynności, w wyniku któ¬ 
rych z danych obiektów tworzymy nowe obiekty. 

Uczyliśmy się w szkole, że liczby to twory ab¬ 
strakcyjne, a napisy 1, 2, 3 itd. to nazwy tych 
tworów. Tutaj przyjmiemy, że liczby to tyle co 
odpowiednie napisy na papierze, bądź sygnały 
elektryczne w maszynie liczącej. Obliczenie nato¬ 
miast, to przetwarzanie jednych napisów w inne 
za pomocą ustalonych reguł, bądź też określone 
przetwarzanie sygnałów elektrycznych. 

Mówiąc więc ściśle, na rys. 1 i 2 nie są przed¬ 
stawione obliczenia, a opisy obliczeń. Ponieważ 
obliczenie to czynność przekształcania napisów, 
a opis tej czynności jest również napisem, może 
być to powodem pewnych nieporozumień. Np. pro¬ 
ces obliczenia sumy tysiąca liczb zawiera tysiąc 
operacji dodawania, gdyż tysiąc razy trzeba wy¬ 
konać dodawanie, aby otrzymać sumę końcową. 
Natomiast w opisie dodawania: „dodaj tysiąc liczb” 
operacja dodawania jest wymieniona jednokrot¬ 
nie. Zakładamy, że wiemy o jakie liczby chodzi 
w dodawaniu i w opisie ich nie wymieniamy. 

W dalszym ciągu podamy kilka języków, służą¬ 
cych do opisywania obliczeń, mając na uwadze 
krótkość zapisu oraz łatwość posługiwania się ję¬ 
zykiem. Będziemy także brali pod uwagę jego 
przydatność dla zastosowania w maszynach liczą¬ 
cych. Tą ostatnią sprawą zajmiemy się dokładniej 
dopiero w następnym paragrafie. 


Język podstawowy 

Niektóre cechy obliczenia nie zależą od liczb na 
jakich jest ono wykonywane. Np. kolejność wyko¬ 
nywania działań, sposób umieszczania wyników 
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częściowych i inne. Tak np., gdy w drzewie przed¬ 
stawionym na rysunku 1 wstawimy na miejsce 
umieszczonych tam działań zupełnie inne, to ogól¬ 
na struktura obliczenia pozostanie bez zmiany. 
Ponieważ interesujemy się tu nie poszczególnymi 
obliczeniami a ich ogólną strukturą, to wygodnie 
nam będzie zamiast liczb pisać małe litery, za¬ 
miast działań — duże litery. Przechodzimy tym 
samym jak gdyby do wyższej klasy, w której uczą 
już nie arytmetyki lecz algebry. Małe litery ozna¬ 
czają więc pewne obiekty (liczby), duże litery — 
czynności (działania na liczbach). Używając termi¬ 
nów gramatycznych małe litery można nazwać 
rzeczownikami, duże — czasownikami. 

Napis 


a,b A c d B ... u,u X z 

nazwiemy formułą, wzorem, schematem, progra¬ 
mem albo algorytmem obliczenia. W terminologii 
gramatycznej byłoby to zdanie. Formuła nie okre¬ 
śla jednoznacznie obliczenia, gdyż nie wiemy, 
które argumenty są danymi, a które wynikami 
częściowymi. Musimy więc odróżniać dane po¬ 
czątkowe od wyników częściowych, ponadto musi¬ 
my wiedzieć, wynikiem którego działania jest dany 
wynik częściowy. Jak wiemy z poprzednich przy¬ 
kładów, przy kolejności P lub W nie potrzebujemy 
oznaczać wyników częściowych różnymi literami, 
wystarcza do tego jeden symbol, gdyż związek 
między działaniami i odpowiadającymi im wyni¬ 
kami częściowymi zależy tylko od ich wzajemnego 
rozmieszczenia w formule. 

Tale więc, obliczenie scharakteryzowane jest 
formułą postaci podanej wyżej (z tym, że wszyst¬ 
kie wyniki częściowe oznaczone są symbolem „) 
oraz podaną kolejnością obliczenia: P lub W. Mó¬ 
wiąc krócej, formuła to odpowiednio spłaszczone 
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Liczby w na wianach podają kolejność W 
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Kolejność P 


Ryc. 5 


Kolejność W’ 


drzewo. Jeżeli wszystkie punkty drzewa oznaczymy 
dużymi literami, gałęzie końcowe — małymi lite¬ 
rami, pozostałe gałęzie — symbolem ♦, oraz wy¬ 
piszemy wszystkie elementy drzewa w kolejności 
P lub W według schematu: lewa gałąź dolna, pra¬ 
wa gałąź dolna, rozgałęzienie, to otrzymamy for¬ 
mułę zapisaną w języku podstawowym. Formuła 
jest więc liniowym obrazem struktury drzewa. 

Zbiór wszystkich formuł tworzy język. Oblicze¬ 
niu odpowiada formuła, rachunkowi — język. 

Dlaczego użyto tu nazwy: język, wyjaśnia przy¬ 
kład. Wyobraźmy sobie następującą zabawę. Są 
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dwie osoby, które mogą się porozumiewać ustnie, 
ale wzajemnie się nie widzą. Każda z osób posiada 
kartkę i ołówek. Jedna z nich rysuje dowolne drze¬ 
wo według reguł, które omawialiśmy w drugim 
paragrafie. Po narysowaniu zadaniem jej jest opo¬ 
wiedzenie narysowanego obrazu w ten sposób, aby 
druga osoba mogła narysować identyczny obraz. 
Wystarczy, aby rysująca osoba mówiła w ustalo¬ 
nej uprzednio kolejności (P lub W) trzy słowa: da¬ 
ną początkową, wynik częściowy, działanie, a więc 
żeby wymawiała ona formułę danego drzewa. Przy¬ 
jęliśmy tu, że nie interesują nas jakie litery są 
przyporządkowane rozgałęzieniom, oraz jakie li¬ 
tery odpowiadają gałęziom. Oczywiście, uwzględ¬ 
nienie oznaczeń literowych nie przedstawia trud¬ 
ności. Nawiązując do alfabetu Morse’a rysunki 
drzew możnaby przekazywać za pomocą trzech 
znaków: kropka — (działanie), krótka kreska — 
(dana), długa kreska — (wynik częściowy, wynik). 
Patrz rys. 5. 


Język uproszczony 

W języku podstawowym używaliśmy dwu rodza¬ 
jów formuł; w jednych występowały liczby, w dru¬ 
gich — litery. Formuły z liczbami opisywały jeden 
konkretny proces obliczania, formuły z literami nie 
dotyczyły konkretnego procesu a całej grupy pro¬ 
cesów podobnych, o jednakowych działaniach, wy¬ 
konywanych w jednakowej kolejności, różniących 
się tylko danymi początkowymi i zatem wynikami 
częściowymi. Choć te dwa rodzaje formuł są poję¬ 
ciowo różne, nie będziemy jednak chwilowo robili 
między nimi różnicy. Do spraw tych wrócimy przy 
omawianiu organizacji maszyn matematycznych. 
W języku podstawowym, dane w formule oznacza¬ 
liśmy różnymi literami. Jeżeli w dowolnej formule 
wszystkie dane oznaczymy jednakowym symbolem, 
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np. A, to formułę tę nazwiemy formułą uproszczo¬ 
ną, a zbiór wszystkich formuł uproszczonych — ję¬ 
zykiem uproszczonym. 

Obliczenie przedstawione na rys. 1 w języku 
uproszczonym będzie miało postać: 

AA-f AA-f A* • AA—A *—**/*♦/* (P) 

AA—AA*fA* •♦♦/AA-f A *—*♦/* (W) 







Organizacja maszyn cyfrowych 


Wiemy już, co to jest obliczenie i co jest 
językiem obliczenia. Przystępujemy z kolei do 
omawiania maszyn, służących do wykonywania 
obliczeń. 

Istnieją dwie zupełnie odmienne koncepcje ma¬ 
szyn cyfrowych. Pierwsza, jako punkt wyjściowy 
przyjmuje obliczenia; punktem wyjściowym dru¬ 
giej jest język. Maszyny pierwszego rodzaju na¬ 
zywane są modelami. Model składa się z urządzeń 
wykonujących elementarne operacje arytmetyczne, 
połączonych ze sobą w ten sposób, jak wskazuje 
drzewo obliczenia, tj. punkty drzewa są interpre¬ 
towane jako urządzenia liczące, a odcinki — jako 
połączenia między nimi. Drzewo jest więc jedno¬ 
cześnie schematem maszyny. Modele, choć nie 
w tak prymitywnej postaci, o jakiej była mowa, 
znalazły pewne zastosowania, jednakże decydującą 
rolę odgrywają obecnie maszyny grupy drugiej, 
zwane maszynami programowanymi albo algoryt¬ 
micznymi. One będą przedmiotem naszych dal¬ 
szych rozważań. 

Wróćmy do języka. Stworzyliśmy go po to, aby 
opisywać obliczenia, przebiegi pewnych zdarzeń. 
Otóż okazuje się, że opis obliczenia można inter¬ 
pretować również jako opis konstrukcji maszyny, 
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realizującej opisane obliczenie. Język, który zbu¬ 
dowaliśmy spełnia więc jednocześnie dwie role. 
W tym paragrafie zapoznamy się z drugą rolą ję¬ 
zyka. Podamy tylko kilka przykładów rozwiązań 
dla zilustrowania zasady technicznego interpreto¬ 
wania języka. 

Podanie dobrych przykładów jest dość kłopo¬ 
tliwe, nie chcemy bowiem sięgać do spraw elek¬ 
tronowych, a bez tego niektóre rozwiązania mogą 
się wydawać nieuzasadnione. Wyłania się problem, 
który zasygnalizowaliśmy we wstępie. Proces za¬ 
pisu i odczytu znaków na papierze różni się od 
analogicznego procesu w urządzeniu elektrono¬ 
wym, od zapisu i odczytu sygnałów elektrycznych 
w maszynie. Jeśli nie uwzględnimy tych różnic, to 
zaproponowane języki okażą się bądź nieprzy¬ 
datne, bądź też zbyt trudne w praktycznej reali¬ 
zacji. Rozważane poniżej języki dobrano, mając 
na uwadze nie ich praktyczną przydatność, lecz 
prostotę. Ich zastosowanie w praktyce wymaga 
pewnych modyfikacji. 


Maszyna realizująca język podstawowy 

Idea maszyny programowanej polega na naśla¬ 
dowaniu liczenia za pomocą papieru i ołówka. 
Oczywiście nie jest to naśladowanie w znaczeniu 
dosłownym. 

W maszynie programowanej mamy więc odpo¬ 
wiednik papieru, zwany pamięcią maszyny. Nazwa 
ta nie jest najlepsza, gdyż kojarzy się z nią pamięć 
w rozumieniu psychologów, jednakże oba te ro¬ 
dzaje pamięci nie mają wiele wspólnego. W róż¬ 
nych krajach dla uniknięcia niewłaściwych skoja¬ 
rzeń używa się innych nazw, np. magazyn (ang: 
storage). Pamięć maszyny służy do przechowywa¬ 
nia formuły w trakcie liczenia, do magazynowania 
danych i wyników częściowych. Oczywiście pamięć 
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jest urządzeniem elektronowym, pozwalającym na 
zapis i odczyt danych z szybkością od kilkuset do 
kilkuset tysięcy danych na sekundę. 

Dla naszych rozważań przyjmiemy, że pamięć 
to taśma papierowa, podzielona na kratki. W każ¬ 
dej kratce może być zapisana litera, liczba, bądź 
też znak działania. 

Drugą częścią maszyny jest arytmometr, 
wykonujący działania arytmetyczne. Jest to rów¬ 
nież urządzenie elektronowe. W bardzo szybkich 
maszynach arytmometr może wykonać nawet do 
kilkuset tysięcy działań na sekundę. 

Trzecim zasadniczym elementem maszyn progra¬ 
mowanych jest sterowanie. Jest to urządze¬ 
nie, które krok po kroku analizuje formułę, nasta¬ 
wia arytmometr na odpowiednie działanie, wpro¬ 
wadza oba argumenty do arytmometru i po wyko¬ 
naniu działania umieszcza wynik na właściwym 
miejscu. 

Schemat maszyny pokazany jest na rys. 6. W pa¬ 
mięci zapisana jest formuła. Arytmometr nasta¬ 
wiony jest na pierwsze działanie. Sterowania dla 
przejrzystości na rysunku nie pokazano. Możemy 
sobie wyobrazić, że sterowanie działa jak nastę¬ 
puje: 

W pierwszym kroku obliczenia nastawia strzał¬ 
ki a 1# a 2 , D na pierwsze trzy symbole zapisane na 
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taśmie. Będą to oba argumenty oraz pierwsze 
działanie. Strzałka w (wynik) umieszczona jest na 
najbliższym pustym miejscu. Sterowanie urucha¬ 
mia arytmometr i po otrzymaniu wyniku zapisuje 
go w miejscu wskazanym przez strzałkę. W ten 
sposób pierwszy krok obliczenia został zakończony. 

W drugim kroku sterowanie przesuwa strzałki 
a lf a 2 , D o trzy pozycje na prawo, odnajdując na¬ 
stępne działanie i jego argumenty, oraz przesuwa 
strzałkę w na nowe najbliższe puste miejsce z pra¬ 
wej strony i reszta czynności powtarza się jak po¬ 
przednio. Działanie to jest powtarzane tak długo, 
aż zostanie przeanalizowana cała formuła. Na 
ostatnim miejscu mamy wtedy wynik końcowy, 

W pracy maszyny występuje ciągle powtarzają¬ 
cy się cykl czynności: 

1. Nastawianie strzałek. 

2. Wykonanie obliczenia przez arytmometr. 

3. Zapisanie wyniku. 

Jest to tzw. cykl pracy maszyny. Sterowanie rzą¬ 
dzi więc cyklem pracy maszyny. Kolejne kroki 
obliczenia przedstawione są na rys. 7. 

Rozważyliśmy język z porządkiem liczenia P. 
Podobnie działałaby maszyna, gdybyśmy przyjęli 
kolejność liczenia W, z tą jedynie różnicą, że szu¬ 
kanie miejsca, gdzie należałoby umieścić wynik 
byłoby nieco bardziej skomplikowane aniżeli przy 
kolejności P. Zwolennicy krzyżówek z łatwością 
rozwdążą ten problem. 


Maszyna realizująca język uproszczony 
z porządkiem P 

Obecnie rozpatrzymy maszynę, która składa się 
również z trzech podstawowych elementów: pa¬ 
mięci, arytmometru i sterowania. Pamięć składa 
się z trzech niezależnych części: pamięci danych — 
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D, pamięci formuły — F oraz pamięci wyników 
częściowych — W. Schemat maszyny pokazany jest 
na rys. 8. Cykl pracy maszyny jest identyczny jak 
w maszynie poprzedniej, tzn. składa się z pobrania 
argumentów, wykonania działania i umieszczenia 
w odpowiednim miejscu wyniku działania. Zacho¬ 
dzą tu jednak pewne różnice. Formuła jest zapi¬ 
sana w pamięci formuł F, dane są umieszczone 
kolejno w pamięci danych D, a wyniki częściowe 
są wpisywane do kolejnych kratek pamięci W. 
Działanie sterowania jest nieco bardziej skompli¬ 
kowane niż poprzednio. Cykl pracy wygląda na¬ 
stępująco: 

1. Sterowanie analizuje symbol wykonywanego 
działania oraz symbole obu argumentów. 

2. Arytmometr jest nastawiany na odczytane 
działanie oraz pobierane są do arytmometru oba 
argumenty. Jeżeli symbol argumentu wskazuje, że 
argument jest daną początkową, jest on pobierany 
z pamięci danych D; jeżeli symbol argumentu jest 
gwiazdką ♦ , argument jest pobierany z pamięci 
wyników częściowych W. 

3. Arytmometr wykonuje nastawione działanie. 

4. Wynik działania jest zapisany w pamięci wy¬ 
ników częściowych W. 

Rozpatrzmy dokładniej drugi krok cyklu, tj. 
pobieranie argumentów i umieszczanie wyniku 
częściowego. Przyjmiemy zasadę, że strzałki w pa¬ 
mięci D oraz W wskazują, skąd pobrać argumenty 
i gdzie umieścić wynik. Jeżeli z jakiejś kratki pa¬ 
mięci wychodzi strzałka, powiemy, że to miejsce 
jest przygotowane do odczytu i podobnie, jeżeli 
strzałka wchodzi do pamięci, to miejsce to jest 
przygotowane do zapisu. 

Teraz możemy rozpatrzeć dokładnie proces ste¬ 
rowania. Istnieją cztery możliwe kombinacje argu¬ 
mentów A i ♦, a mianowicie: AA, A »,* A oraz *♦. 
Rozważmy działanie sterowania w każdym z tych 
przypadków. 
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1. AA — oznacza, że oba argumenty są danymi. 
Ponieważ wszystkie dane są umieszczone kolejno, 
oznacza to, że jako argumenty należy odczytać 
dwie kolejne liczby z pamięci D. Symbol A w pa¬ 
mięci F oznacza więc: „odczytaj to, co jest napi¬ 
sane w zaznaczonej strzałką kratce pamięci D 
i przesuń strzałkę o jedno miejsce na prawo. Wy¬ 
nik zapisz w miejscu pamięci W oznaczonym 
strzałką i przesuń strzałkę o jedno miejsce w pra¬ 
wo”. 

2. A* — oznacza: „odczytaj jako lewy argument 
liczbę z miejsca pamięci D, zaznaczonego strzałką, 
i przesuń strzałkę d o jedno miejsce w prawo; 
jako drugi argument odczytaj liczbę zapisaną 
w miejscu zaznaczonym strzałką x w pamięci W 
i wynik zapisz w pamięci W, w miejscu zaznaczo¬ 
nym strzałką w\ przesuń strzałkę o jedno miejsce 
w prawo”. 

3. *A — oznacza: „odczytaj jako lewy argument 
liczbę z pamięci W z miejsca oznaczonego strzałką 
x, i przesuń strzałkę x o jedno miejsce w prawo; 
jako prawy argument odczytaj liczbę z pamięci D 
z miejsca zaznaczonego strzałką d, przesuń strzał¬ 
kę d o jedno miejsce w prawo. Wynik zapisz w pa¬ 
mięci W w miejscu zaznaczonym strzałką w i prze¬ 
suń strzałkę w o jedno miejsce w prawo”. 

4. •» — oznacza: „odczytaj jako lewy argu¬ 
ment liczbę z pamięci W, z miejsca zaznaczonego 
strzałką x, przesuń strzałkę x o jedno miejsce 
w prawo; jako prawy argument odczytaj liczbę 
z pamięci W, z miejsca oznaczonego strzałką x t 
przesuń strzałkę x o jedno miejsce w prawo; wy¬ 
nik zapisz w pamięci W w miejscu oznaczonym 
strzałką w , przesuń strzałkę w o jedno miejsce 
w prawo”. 

Mówiąc krótko: symbol A oznacza: 

„odczytaj miejsce w pamięci D zaznaczone 
strzałką i przesuń strzałkę o jedno miejsce w pra¬ 
wo”. 
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Hyc. 10 


Symbol * oznacza: 

„odczytaj miejsce w pamięci W zaznaczone 
strzałką i przesuń strzałkę o jedno miejsce 
w prawo". 

Wynik częściowy jest zawsze umieszczany w pa¬ 
mięci W w miejscu oznaczonym strzałką ty i po 
zapisaniu strzałka w jest przesunięta o jedno 
miejsce w prawo. Znaczy to, że dane w trakcie 
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liczenia są pobierane kolejno z pamięci D; wyniki 
częściowe są również umieszczane kolejno w pa¬ 
mięci W oraz odczytywane w kolejności ich zapi¬ 
sywania. 

Zamiast mówić, że strzałki są przesuwane wzdłuż 
taśmy, możemy również przyjąć, że po każdym 
zapisie i odczycie taśmy się przesuwają o jedno 
miejsce w lewo. 

Stan pamięci D i W w kolejnych krokach obli¬ 
czenia pokazany jest na rys. 9 i 10. 


Maszyna realizująca język uproszczony 
z porządkiem W 

Język ten różni się od języka omawianego po¬ 
przednio tylko kolejnością wykonywania działań. 
Schemat maszyny jest również taki sam, jak po¬ 
przednio (rys. 8). Inny jest natomiast sposób 
umieszczania i pobierania wyników częściowych 
z pamięci W. Analiza przebiegu obliczenia, na pod¬ 
stawie drzewa da nam odpowiedź, jak należy zapi¬ 
sywać i odczytywać wyniki częściowe w pamię¬ 
ci W. 

Zasadę umieszczania wyników częściowych moż¬ 
na wyrazić krótko w ten sposób: 

1. Jeżeli oba argumenty są danymi, to jako 
argumenty pobierz kolejne liczby z pamięci D; 
wynik działania zapisz na kolejne miejsce w pa¬ 
mięci W. 

2. Jeżeli jeden z argumentów jest daną, a drugi 
wynikiem częściowym, to daną pobierz z kolejnego 
miejsca pamięci D, zaś jako argument, który jest 
wynikiem częściowym, pobierz ostatnio zapisaną 
liczbę z pamięci W; wynik rozpatrywanego dzia¬ 
łania zapisz w pamięci W na miejsce odczytanej 
ostatnio liczby. 

3. Jeżeli oba argumenty są wynikami częścio¬ 
wymi, to jako argumenty pobierz dwie ostatnie 
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liczby zapisane w pamięci W i wynik działania 
zapisz na miejsce liczby przedostatniej (liczby 
odczytywane z pamięci W są po odczytaniu zawsze 
wymazywane). 

Widzimy, że wymagana pojemność pamięci wy¬ 
ników częściowych w maszynie wykonującej obli¬ 
czenia w porządku W, jest mniejsza niż w ma¬ 
szynie liczącej w kolejności P, gdyż wyniki częś¬ 
ciowe użyte do dalszego obliczenia są z pamięci 
wymazywane. 

Warto zwrócić uwagę na jeszcze jedną różnicę 
między pamięciami wyników częściowych w obu 
maszynach, Przy kolejności wykonywania dzia¬ 
łań P, wyniki częściowe są odczytywane z pamięci 
W w kolejności ich zapisania, tj. liczby najpierw 
zapisane są również najpierw odczytywane, nato¬ 
miast przy kolejności działań W kolejność od¬ 
czytu jest odwrotna do kolejności zapisu; odczy¬ 
tuje zawsze ostatnio zapisany wynik częściowy. 

Stany pamięci D oraz W w kolejnych krokach 
obliczenia pokazanego na rys. 1 przedstawia 
rys. 11. 

Na zakończenie streśćmy krótko dotychczasowy 
bieg myśli. Opracowanie ogólnego schematu ma¬ 
szyny (organizacji maszyny) składało się z trzech 
etapów: 

a) Dokładnego określenia obliczeń, które ma¬ 
szyna ma wykonywać. 

b) Określenie języka służącego do opisu obli¬ 
czeń. 

c) Opracowania schematu maszyny interpretują¬ 
cej określony język. 


Wykonywanie bardziej skomplikowanych 

obliczeń 

Określając obliczenie w pierwszym paragrafie 
przyjęliśmy, że jest ono wykonywane jednokrot¬ 
nie. Często jednak ta sama formuła jest liczona 

4 Maszyna i język 
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wiele razy dla różnych wartości argumentów. Obli¬ 
czenie pojedyncze można by porównać do pro¬ 
dukcji jednostkowej, obliczenie wielokrotne do 
produkcji seryjnej. A więc raz rozpatrywaliśmy 
proces wyprodukowania jednego przedmiotu, 
w drugim przypadku mielibyśmy do czynienia 
z procesem, w wyniku którego powstaje nie jeden 
a wiele przedmiotów, budowanych według tego 
samego schematu. 

Gdybyśmy chcieli zbudować język opisujący pro¬ 
ces wielokrotnego obliczania, byłby on różny od 
języków dotychczas rozpatrywanych. Nie powinno 
to dziwić, gdyż charakter obu tych procesów jest 
inny. Językami takimi nie będziemy się jednak 
zajmować. 

Niektóre prostsze przypadki „produkcji seryjnej 14 
można jednakże opisać językami, o których była 
mowa w poprzednich paragrafach. Tej sprawie po¬ 
święcimy nieco uwagi. 

Rozważymy krótko taki sposób wielokrotnego 
obliczania tej samej formuły, w którym na prze¬ 
mian odbywa się: wykonanie obliczenia dla zada¬ 
nych wartości danych początkowych, podstawienie 
nowych wartości na dane początkowe, wykonanie 
obliczenia itd. Jak wygląda przebieg procesu li¬ 
czenia w maszynie wiemy z poprzednich para¬ 
grafów. 

Rozpatrzymy tylko działanie maszyny z oddziel¬ 
ną pamięcią wyników częściowych. Wszystkie 
dane, dla których ma być obliczona formuła są 
umieszczone kolejno w pamięci D. 

Po każdorazowym obliczeniu formuły wymazy¬ 
wane są wszystkie liczby z pamięci wyników czę¬ 
ściowych W, sterowanie wraca do pierwszego 
działania w pamięci formuły F, nowe dane są 
pobierane z dalszych miejsc pamięci D. 

Reasumując, wielokrotne obliczanie wymaga 
maszyny bardziej skomplikowanej niż obliczanie 
jednokrotne jakiejś formuły. 
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Sterowanie maszyny wykonuje naprzemian dwie 
czynności: realizuje proces obliczenia i proces 
podstawiania. 

Zastanówmy się teraz, jak powinien wyglądać 
schemat maszyny, za pomocą której możemy auto¬ 
matycznie wykonywać jedno za drugim różne 
obliczenia. Ograniczymy się również do rozwa¬ 
żania maszyny z oddzielną pamięcią wyników 
częściowych, pokazanej na rys. 8. 

W tym przypadku wystarczy, aby pamięć for¬ 
muł F była dostatecznie duża, celem pomieszcze¬ 
nia wszystkich formuł w kolejności ich wykony¬ 
wania. Cykl pracy maszyny nie ulega wtedy 
w zasadzie zmianie, jedynie po obliczeniu każdej 
formuły wymazywana jest pamięć wyników czę¬ 
ściowych. 

Kolejne formuły mogą być też umieszczane 
w pamięci D, na przemian z danymi. 

Cykl pracy maszyny rozpoczyna się wtedy od 
przepisania całej kolejnej formuły z pamięci D do 
pamięci F i dalej przebieg obliczenia jest iden¬ 
tyczny z poprzednim. 

Każde nowe wymaganie, odnośnie możliwości 
maszyny, rozbudowuje jej język oraz konstrukcję. 
W maszynie, która miałaby mieć jakieś prak¬ 
tyczne zastosowanie, należałoby wziąć znacznie 
więcej czynników pod uwagę niż dotychczas; 
spowodowałoby to dalsze rozbudowanie języka 
i, co za tym idzie, konstrukcji maszyny. 


4 

Inne języki 


Języki nawiasowe 

Konstruując języki przydatne do opisu obli¬ 
czeń, nie wzięliśmy pod uwagę języka już istnie¬ 
jącego, znanego wszystkim od pierwszych klas 
szkoły podstawowej. W języku tym obliczenie 
z rys. 1 zapiszemy 

((9 - (2 + l))/((3-(l + 2))/(5 - 2))) 

Wpisaliśmy tu wszystkie nawiasy, których na 
ogół w praktyce się nie wypisuje, jest to bowiem 
zbyt kłopotliwe. 

Niewątpliwie nasuwa się każdemu kilka pytań: 
jaki jest związek języka nawiasowego z językami 
poprzednio określonymi? Jaki jest związek tego 
języka z drzewem przedstawiającym obliczenie? 
Czy na podstawie języka nawiasowego można 
również zbudować maszynę? Odpowiemy na nie 
zaczynając od pytania ostatniego. 

Czy można zbudować maszynę pracującą w ję¬ 
zyku nawiasowym? Pozytywną odpowiedź na to 
pytanie dał węgierski matematyk, L. Kalmar. 
Opracował on maszynę, pracującą właśnie w po¬ 
wszechnie przyjętej symbolice nawiasowej. Nie 
będziemy tutaj przedstawiać koncepcji Kalmara, 
gdyż wymagałoby to wyjaśnienia spraw, których 
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nie poruszaliśmy w niniejszej książce. Nawiążemy 
natomiast do zagadnień, przedstawionych w pierw¬ 
szych paragrafach i opiszemy nieco inną, pracu¬ 
jącą w języku nawiasowym maszynę. 

Zgodnie z poprzednio przyjętymi zasadami 
pierwszą rzeczą, którą musimy ustalić przed 
przystąpieniem do dokładniejszej analizy języka, 
jest kolejność wykonywania działań. Kolejność 
będziemy zaznaczać, pisząc pod znakiem każdego 
działania odpowiednią liczbę, według drzewa 
przedstawiającego obliczenie. Posługując się rys. 3 
i 4 działania ponumerujemy tak, jak to pokazano 
niżej. 

/P/ ((9 ~(2 +1)) / ((3 • (l.-f 2)) / (5 -2))) 

3 6 1 5 7 2 4 

/W/ ((9 -(2 4- D) / ((3 • (1 + 2)) / (5 -2))) 

2 3 1 5 6 4 7 

Obliczenie rozpoczynamy zaczynając od działania 
o numerze największym, w naszym przypadku 7. 
Działanie o numerze 1 jest działaniem ostatnim. 
Dla łatwiejszego wzrokowego uchwycenia kolej¬ 
ności działań, możemy posługiwać się dodatkowo 
strzałkami, rysując strzałkę od każdego działania 
do działania po nim następującego. 


r- r~i * * 

((9-(2 + l))/«3 .(l+2))/(5-2))) (P) 

t I i i 



Po ustaleniu kolejności działań pozostaje nam 
jeszcze jedna sprawa do rozstrzygnięcia: jak po¬ 
stępować z wynikami częściowymi? Wiemy, że przy 
ustalonej kolejności działań umieszczanie i odczy- 
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tywanie wyników częściowych nie przedstawia 
trudności. Musimy tylko wiedzieć, czy argumen¬ 
tem wykonywanego działania jest dana począt¬ 
kowa, czy wynik częściowy i zastosować oddzielną 
pamięć wyników częściowych. 

Określenie, czy dany argument jest daną, czy 
wynikiem częściowym, w języku nawiasowym nie 
przedstawia trudności. Zasada jest bardzo prosta. 
Jeżeli z lewej strony wykonywanego działania 
jest liczba (lub litera), to lewy argument jest 
daną; jeżeli jest nawias, to argument jest wyni¬ 
kiem częściowym. Podobnie określamy, czy prawy 
argument jest daną, czy wynikiem częściowym. 

Z powyższego wynika, że w formule możemy 
opuścić połowę nawiasów, zostawiając tylko na¬ 
wiasy stojące bezpośrednio przy symbolach dzia¬ 
łań, gdyż kolejność liczenia określają nam liczby 
przy symbolach działań, a nawiasy mają tylko 
określić czy dany argument jest wynikiem czę¬ 
ściowym. W takim uproszczonym języku nawia¬ 
sowym, który nazwiemy językiem częściowo na¬ 
wiasowym, formuła — pisząc działania wraz 
z argumentami w odstępach, dla przejrzystszego 
obrazu — będzie miała postać: 

9 - (2 + l)/(3 • (1 + 2)/(5 - 2 

Dla prostoty nie pisaliśmy numerów, oznacza¬ 
jących kolejność działań. 

Schemat maszyny pracującej w języku nawia¬ 
sowym nie różni się istotnie od schematu przed¬ 
stawionego na rys. 8. Sterowanie wykonuje dzia¬ 
łania nie w tej kolejności, w jakiej są zapisane 
w pamięci, lecz według numerów, znajdujących 
się przy symbolach działań. Numery te są obli¬ 
czane przez sterowanie przed rozpoczęciem obli¬ 
czenia. Sposób numerowania będzie podany po¬ 
niżej. Rolę symbolu * grają obecnie nawiasy. 
Zależnie od przyjętej kolejności obliczenia, umie- 
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szczanie wyników częściowych oraz ich pobie¬ 
ranie przebiega według recepty podanej przy 
opisie poprzednich maszyn. Dane są również 
umieszczone kolejno w pamięci danych D. Można 
również podać prostą regułę pobierania danych 
z pamięci D. 

Dla wygody można do maszyny wpisywać for¬ 
mułę z wszystkimi nawiasami, maszyna zaś auto¬ 
matycznie wszystkie zbędne nawiasy opuści. 

Nie trudno zauważyć związek między symboliką 
nawiasową oraz językiem podstawowym. Jeżeli 
działania wraz z argumentami wypiszemy w kolej¬ 
ności ich wykonywania, 

(P) 1+2 2+1 3 • ( 5—2 9—( )/( )/( 

(W) 5-2 1+2 3-0/ (2+1 9—( )/( 

nawiasy zastąpimy symbolem * , oraz symbole 
działań przepiszemy na końcu każdej pary argu¬ 
mentów, otrzymamy formuły w języku podsta¬ 
wowym. 

Odpowiedzieliśmy już na dwa postawione na 
początku pytania. Pozostało jeszcze jedno pytanie: 
jaki jest związek symboliki nawiasowej z drze¬ 
wem przedstawiającym obliczenie? Odpowiedź na 
to pytanie daje rys. 12. Wyobraźmy sobie, że ob¬ 
chodzimy drzewo wzdłuż zakreskowanej linii, 
startując z punktu zaznaczonego kropką i kończąc 
na punkcie zaznaczonym strzałką. Po drodze 
obserwujemy drzewo i zapisujemy, co widzimy, 
według następującej reguły: 

1. Jeżeli idziemy w dół gałęzi, piszemy nawias 
otwarty, (. 

2. Jeżeli idziemy w górę gałęzi, piszemy nawias 
zamknięty, ). 

3. Jeżeli mijamy rozgałęzienie, idąc w dół, nic 
nie piszemy. 

4. Jeżeli mijamy rozgałęzienie idąc w górę, pi- 
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Ryc, 12 


szemy symbol działania stojący przy mijanym 
rozgałęzieniu. 

5. Jeżeli idziemy w górę lub w dół gałęzi koń¬ 
cowej (przedstawiającej daną), nawiasów nie pi¬ 
szemy, a piszemy tylko stojącą przy danej gałęzi 
liczbę lub literę. 

Okazuje się, że postępując według podanych 
reguł napiszemy formułę w języku nawiasowym 
ze wszystkimi nawiasami. Jaki stąd wniosek? 
Język nawiasowy jest również pewnym sposobem 
liniowego przedstawienia struktury drzewa. Dzia¬ 
łania nie są w tym języku jednak zapisane w ko¬ 
lejności ich wykonywania. Nie mamy również 
zarezerwowanych specjalnych miejsc w formule 
na zapisywanie wyników częściowych, tak jak to 
miało miejsce w języku podstawowym. 

Kolejność działań ustaliliśmy na podstawie 
drzewa. Można ją również ustalić bez pomocy 
drzewa, badając tylko rozmieszczenie nawiasów 
w formule. Dla przykładu podamy tylko sposób 
ustalenia kolejności W. Kolejność W jest jedno¬ 
znacznie określona tylko lewymi nawiasami. Każ¬ 
demu lewemu nawiasowi przyporządkujemy jedno 
działanie w* następujący sposób: 
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1. Pierwszemu od prawej strony nawiasowi le¬ 
wemu przypiszemy najbliższy <z prawej strony 
symbol działania. 

2. Każdemu następnemu lewemu nawiasowi — 
czytając formułę od strony prawej do lewej — 
przypiszemy najbliższy wolny symbol działania 
z prawej strony (wolny symbol — to symbol nie 
powiązany jeszcze z żadnym nawiasem). 

•Powiązanie lewych nawiasów oraz symboli dzia¬ 
łań pokazane jest poniżej. 


In n i ! nn }n 

(<9-(2-l))/((3 .(t-2))/(5-2))) 


Kolejność stawiania strzałek jest następująca: 


«9-(2 + l))/((3 • (l+2))/(J?-2))) 

n n 

((9-(2 + l))/((3 .(l+2))/( 5-2))) 

nn . n 

(( 9-(2+l))/(( 3 . ( 1 +2))/( 5-2))) 

lr» n 1 n 

((9-(2+l))/(( 3 . (1+2))/( 5-2))) 

n IrTn In 

(<9-(Ź + 1))/((3 .(l + 2))/( 5-2 )» 


nn inn »n 

(( 9 — ( 2 + !))/(( 3 • ( l + 2))/( 5-2 ))) 


Inn łInn ~1 n 

(( 9 (2+1))/(( 3 • ( t +2))/( 5 -2))) 


Działania wykonujemy w kolejności odpowiada¬ 
jących im nawiasów, poczynając od prawej strony 
formuły, tj. od działania odpowiadającego pierw¬ 
szemu z prawej strony nawiasowi otwartemu. 
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Teraz możemy już przystąpić do podania za¬ 
sady numerowania działań. Najpierw ponumeru¬ 
jemy wszystkie nawiasy lewostronne liczbami 
od 1, poczynając od pierwszego nawiasu z lewej 
strony formuły. 

((9—(2 + 1)) / ((3•( 1+2)) /(5—2))) 

12 3 45 6 7 

Chcemy, aby działania miały takie same nu¬ 
mery, jak odpowiadające im nawiasy. Reguła jest 
bardzo prosta. 

1. Jeżeli z lewej strony działania jest liczba 
(lub litera) działanie ma taki sam numer, jak po¬ 
przedzający daną liczbę nawias lewostronny. 

Np. (9— , (2+ , (3- , (1+ , (5— 

22 33 5566 77 

2. Jeżeli z lewej strony działania znajduje się 
nawias (może być tylko nawias prawostronny), to 
numer tego działania równa się numerowi naj¬ 
bliższego lewostronnego nawiasu z lewej strony, 
zmniejszonego o ilość nawiasów prawostronnych, 
znajdujących się między wymienionym działaniem 
i nawiasem lewostronnym. 

Np. (2+1))/ , (1 + 2))/ 

3 3 211 6 6 544 

Zasadę numeracji ilustruje tabelka: 

((9—(2+1)) / ((3 • (1+2))/(5—2))) 

12 23 3 2 1 1 45 56 6 5447 7 

Jeżeli teraz dodamy do maszyny urządzenie, które 
będzie według podanych reguł obliczało numer 
każdego działania, to możemy formuły wprowa¬ 
dzać do maszyny w takiej formie, jak piszemy je 
zwykle na papierze. 
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Widzimy, że język nawiasowy nie jest najlepiej 
przystosowany do zastosowania maszynowego, 
przede wszystkim dlatego, że działania nie są pi¬ 
sane w kolejności, w jakiej mają być wykonywane. 
Powoduje to dwie komplikacje. Po pierwsze, mu¬ 
simy na podstawie formuły określić kolejność 
działań; po drugie — sterowanie w maszynie nie 
analizuje formuły kolejno działanie po działaniu, 
lecz szuka działań według malejących numerów. 
Niewątpliwie, poprzednio dyskutowane języki nie 
miały takich wad. 

Sytuację można by częściowo poprawić, stosując 
wewnątrz maszyny język podstawowy, na ze¬ 
wnątrz natomiast — język nawiasowy. Konieczne 
jest wtedy w maszynie urządzenie tłumaczące 
z języka nawiasowego na język wewnętrzny ma¬ 
szyny. Każda formuła wprowadzana do maszyny 
przechodziłaby przez urządzenie tłumaczące i do¬ 
piero wówczas wprowadzana byłaby do pamięci 
maszyny. Działanie urządzenia tłumaczącego po¬ 
legałoby na obliczeniu numerów działań, następ¬ 
nie na opuszczeniu zbędnych nawiasów, oraz upo¬ 
rządkowaniu wszystkich działań, wraz z odpowia¬ 
dającymi im argumentami, w kolejności wykony¬ 
wania. 

Język wygodny dla technicznej realizacji jest 
niewygodny dla pisania na papierze i odwrotnie. 
Jaka jest tego przyczyna? Spróbujemy, częściowo 
przynajmniej, odpowiedzieć na to pytanie w ostat¬ 
nim paragrafie. 


Uproszczony język nawiasowy 

Jeżeli w formule nawiasowej usuniemy wszyst¬ 
kie litery oznaczające liczby, to tak otrzymaną 
formułę nazwiemy nawiasową formułą uproszczoną. 

Symbole oznaczające dane nazywamy zmien¬ 
nymi. W dyskutowanych uprzednio językach 
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było rzeczą niezbędną wyróżnienie zmiennych po 
to, by wiedzieć, w które miejsca formuły należy 
podstawiać dane. W języku nawiasowym nawiasy 
grały podwójną rolę. Wyznaczały kolejność dzia¬ 
łań, oraz zaznaczały, które argumenty są wyni¬ 
kami częściowymi. Okazuje się, że przy pomocy 
nawiasów można również określić, w jakie miejsce 
formuły należy podstawiać dane. Tak więc, w ję¬ 
zyku nawiasowym do opisu zarówno obliczania 
i podstawiania wystarczą tylko nawiasy i sym¬ 
bole działań. 

W naszym przykładzie otrzymamy w ten sposób: 

((-(+))/((•( + ))/(-))) 

Kolejność działań możemy określić tak samo, 
jak w symbolice nawiasowej ze zmiennymi. Od¬ 
różnienie danych od wyników częściowych określa 
się w sposób następujący: 

Jeżeli sąsiedni nawias z lewej lub praw r ej strony 
działania jest zwrócony do działania stroną wklę¬ 
słą, to argument jest daną; jeżeli nawias jest 
zwrócony stroną wypukłą, to argument jest wy¬ 
nikiem częściowym. 

Np. (—( oznacza, że lewy argument jest daną, 
prawy — wynikiem częściowym; (—) — oba argu¬ 
menty są danymi; )—( oba argumenty są wynikami 
częściowymi; )—) — lewy argument jest wynikiem 
częściowym, prawy — daną. 

Nie trudno na tej podstawie podać schemat ma¬ 
szyny, która będzie realizowała proces obliczenia 
według uproszczonej formuły nawiasowej. Umiesz¬ 
czanie wyników może być zrealizowane według 
jednego z podanych schematów, gdyż, jak wiemy, 
sposób umieszczania wyników częściowych w pa¬ 
mięci zależy tylko od porządku obliczenia, a nie 
od użytego języka. 

Można również podać zasadę odczytywania da¬ 
nych na podstawie rozmieszczenia nawiasów w for¬ 
mule. 
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Język Łukasiewicza 

Zmarły niedawno polski logik, J. Łukasiewicz, 
wprowadził w r. 1929 sposób zapisywania formuł, 
który częściowo przyjął się w logice. Nie będę tru¬ 
dził Czytelników szczegółową analizą języka Łuka¬ 
siewicza. Tym niemniej krótkie omówienie tej 
symboliki wydaje mi się konieczne, gdyż przeżywa 
ona swój renesans na gruncie maszyn matematycz¬ 
nych i w wielu krajach prowadzone są studia nad 
jej zastosowaniem. W USA zbudowano już nawet 
maszynę pracującą w języku Łukasiewicza; szereg 
innych na pewno jest w budowie- 

W symbolice Łukasiewicza symbol działania pi¬ 
szemy nie w środku, jak to ma miejsce w symbo¬ 
lice nawiasowej, lecz z lewej strony argumentów. 
Np. zamiast a-b zapiszemy -ab. Zamiast a-b • c za¬ 
piszemy -a • bc itp. 

Formuła Łukasiewicza jest także pewnym spo¬ 
sobem liniowego przedstawienia struktury drzewa 

Przyjmijmy, że wyniki częściowe są oznaczone 
symbolami odpowiadających im działań, jak to 
pokazano na rys. 13. Inaczej mówiąc, symbolami 
działań oznaczamy nie tylko rozgałęzienia, lecz 
również wychodzące z nich gałęzie. 

Formułę Łukasiewicza można teraz otrzymać na 
podstawie „obchodzenia” drzewa (patrz rys. 13). 
Zasada jest następująca. 

1. Jeżeli idziemy w dół gałęzi piszemy odpo¬ 
wiadający jej symbol. 

2. Jeżeli idziemy w górę gałęzi — nic nie pi¬ 
szemy. 

Postępując w ten sposób otrzymamy wyrażenie 
/ -9 + 21/-3 + 12 - 52 

Zanim podamy sposób czytania tej formuły — 
kilka uwag ogólnych. W symbolice Łukasiewicza 
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działania zapisane są w kolejności W {licząc od 
strony prawej do lewej). Lewy argument każdego 
działania jest zapisany z prawej strony symbolu 
danego działania w ten sposób, że jeżeli symbolem 
lewego argumentu jest symbol działania, to argu¬ 
ment ten jest wynikiem częściowym, jeżeli — 
liczba lub litera, to lewy argument jest daną. 
Np. / — oznacza, że lewym argumentem dzielenia 
jest wynik odejmowania, —9 — lewym argumen¬ 
tem odejmowania jest liczba 9. 

Prawych argumentów działań szuka się w for¬ 
mule w sposób nieco bardziej skomplikowany. 
Dla ułatwienia posłużmy się drzewem z rys. 13 
i prawy argument każdego działania zaznaczmy 
strzałką. Pozwoli to na wyszukanie ogólnej me¬ 
tody stawiania strzałek. 



Kolejność pisania strzałek pokazano niżej. 


62 





r» 

f—9+2t/..1 + l2-52 


n r - * 

/-'J+21/. 2*12-52 

n n 

/-9+21/..H-I2-S2 

LJ 

rł n 

/—a + 2//. J + ./2-5.2 

Lt=LJ 

n nn 

/-9+2i/. 3+J2-52 

U=ŁJ 

n nn 

/-9+21 / . 3+12 -32 

L J M ł 
I rnl n n 

/-9 + 21/. 3+J2-52 

L_ł |1—» f 


(Pisanie strzałek u dołu wprowadzamy tylko dla 
przejrzystości zapisu). 

Prawym argumentem działania jest więc, jak 
widać, najbliższy wolny symbol z prawej strony 
danego działania, który nie jest symbolem lewego 
argumentu. Podobnie jak w symbolice nawiasowej, 
możemy działania ponumerować kolejnymi licz¬ 
bami naturalnymi i podać prawidła znalezienia 
prawego argumentu na podstawie analizy formuły, 
bez uciekania się do pomocy drzewa. 

Dalsze postępowanie z językiem jest już znane. 
Skoro znamy kolejność działań, wiemy jak od¬ 
szukać oba argumenty i wiemy, który z argu¬ 
mentów jest wynikiem częściowym, możemy za¬ 
stosować podany poprzednio schemat maszyny 
(oczywiście, w tym przypadku, z porządkiem wy¬ 
konywania działań W). 


63 







Sterowanie maszyny będzie analizowało formułę 
od pierwszego działania z prawej strony, lewy 
agument będzie zawsze znajdował się przy wyko¬ 
nywanym działaniu, natomiast prawy musi być 
odnaleziony na podstawie numeru działania. 

Z powyższego widać, że także język Łukasie- 
wicza nie jest dla maszyn, jeśli tak można powie¬ 
dzieć, „naturalny”. 


5 

Składanie przedmiotów 


Elementami rozpatrywanych do tej pory pro¬ 
cesów były napisy, liczby, twierdzenia matema¬ 
tyczne. Zamiast napisów mogą występować w pro¬ 
cesie inne dowolne przedmioty materialne, np. 
części jakiegoś urządzenia. Operacje będą wtedy 
dotyczyły montowania, a cały proces będzie po¬ 
legał na złożeniu jakiegoś przedmiotu z jego części 
przez kolejne wykonywanie operacji. Występują 
wtedy te same zagadnienia, które rozważaliśmy 
w procesie obliczania. Można więc np. wykonywać 
jednocześnie kilka operacji przez różne grupy ro¬ 
bocze, bądź też jedna grupa robocza wykonuje 
kolejno naznaczone operacje. 

Jeżeli wiele zespołów pracuje wspólnie nad zre¬ 
alizowaniem jakiegoś procesu, pojawia się problem 
właściwego zorganizowania pracy, podobnie jak 
przy wykonywaniu jednego obliczenia za pomocą 
kilku arytmometrów w maszynie. Sposób zorga¬ 
nizowania pracy w obu przypadkach w zasadzie 
się nie różni, obowiązują te same zasady. Jeżeli 
proces produkcji realizowany jest przez jedną 
ekipę, wyłania się problem kolejności operacji: 
poprzeczna czy wzdłużna, następnie — problem 
opisu i realizacja tego opisu. Do opisu można użyć 
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tych samych języków, które stosowaliśmy do opisu 
przebiegu obliczenia, a proces produkcji dowol¬ 
nego przedmiotu możemy przedstawić za pomocą 
wzoru, np. w języku nawiasowym, Łukasiewicza 
czy innym. 

Schemat, który otrzymywaliśmy z języka, będzie 
teraz schematem hali montażowej wskazującym, 
jak należy umieścić kolejno wszystkie części skła¬ 
dowe, aby ekipa monterska, idąc wzdłuż ustawio¬ 
nych części i wykonując odpowiednie operacje, 
mogła wykonać postawione zadanie. Jeżeli zamiast 
ludzi operacje będzie wykonywało odpowiednie 
urządzenie — odpowiednik arytmometru w maszy¬ 
nie cyfrowej — to schematy pokazane np. na 
rys. 6 i 8 będą schematami maszyn, ale do auto¬ 
matycznej produkcji danego przedmiotu. 

W dalszym ciągu rozważymy te sprawy nieco 
dokładniej. 


Produkcja liniowa 

W produkcji, zamiast mówić dane początkowe, 
wyniki częściowe, wyniki końcowe, mówi się: su¬ 
rowce, półfabrykaty, fabrykaty, albo: elementy, 
podzespoły, wytwory itp. Przyjmiemy termino¬ 
logię ostatnią. Składanie elementów oraz podze¬ 
społów za pomocą ustalonych operacji, nazwiemy 
procesem produkcyjnym. Proces produkcyjny na¬ 
zwiemy liniowym, jeżeli wszystkie elementy 
i podzespoły procesu rozłożone są w czasie procesu 
wzdłuż jednej linii. Proces liniowy przypomina 
więc liniowe przedstawienie obliczenia. Ustawienie 
takie ułatwia — przy pojedynczym wykonywaniu 
operacji — transport na właściwe miejsce pod¬ 
zespołów, a przede wszystkim upraszcza drogę 
operatora, osoby czy urządzenia, wykonującego 
kolejne operacje. Droga operatora jest wtedy 
linią prostą. 
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Rozpatrzmy ponownie rys. 6, traktując go teraz 
jako schemat produkcji pewnego wytworu. Jakie 
uwagi można uczynić na temat procesu przebiega¬ 
jącego według tego schematu? Niewątpliwie naj¬ 
bardziej kłopotliwą rzeczą jest tutaj transport pod¬ 
zespołów na właściwe miejsce. Kolejność wykony¬ 
wania operacji w porządku P, jak i W jest jedna¬ 
kowo nieprzyjemna. Niewiele pomogłoby np. 
wprowadzenie dwu osób; jednej wykonującej ope¬ 
racje, drugiej transportującej podzespoły. Droga 
operatora byłaby linią prostą, natomiast transport 
odbywałby się ruchem wahadłowym, jatf poprzed¬ 
nio. 

Wygodniejszy byłby transport w jednym kie¬ 
runku, bez powrotów (w maszynach matematycz¬ 
nych zasada jednokierunkowości ruchu w wielu 
przypadkach nie ma tak dużego znaczenia). 

Czy jest to możliwe? Tak, ale tylko dla pew¬ 
nego typu procesów, mianowicie dla takich proce¬ 
sów, w których każda operacja zawiera argument, 
będący elementem. Dlaczego? Wtedy bowiem każ¬ 
dy zespół należy przetransportować na sąsiednie 
miejsce. 

Wyjaśnia to rys. 14. Proces ten wyraża się wzo¬ 
rem 


ab0 4 cxO a dx0 2 exO, x (PXW) 

W procesie tym możliwa jest tylko jedna kolej¬ 
ność wykonywania działań. Podzespoły należy 
przenosić tak, jak to pokazano niżej, 


c.t0 3 dxÓ x cxO t x 


Rysując formułę nieco w innej postaci, 


ab c d e 


5 * 


X X X X 

0 4 O a 0*0, 
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a 


b 


Ryc. 14 

widzimy wyraźnie znaną zasadę produkcji taśmo¬ 
wej. Ilustruje ją rys. 15. 

Magazyn M zawiera wszystkie potrzebne do pro¬ 
dukcji elementy. Operator pobiera elementy a i b t 
wykonuje na nich operacje 0 4 i otrzymany pod¬ 
zespół ustawia się na taśmie T. Taśma przesuwa 
się o jedną pozycję w prawo i pierwszy podzespół 
zatrzymuje się pod elementem c. Operator wyko¬ 
nuje operację 0 3 i cykl powtarza się, jak poprzed¬ 
nio. Po zakończeniu wszystkich operacji wytwór 
znajduje się na końcu taśmy. 

Widać od razu, jak można łatwo przyspieszyć 
produkcję. Zamiast jednego operatora można 
ustawić tylu operatorów, ile jest operacji. Teraz 
cykl pracy jest następujący. Wszystkie operacje 
są wykonywane jednocześnie. Następuje dostar¬ 
czenie z magazynu elementów i przesunięcie taś¬ 
my produkcyjnej po czym znów następuje wyko¬ 
nanie operacji. Obecnie po każdym przesunięciu 
taśmy otrzymujemy jeden gotowy wytwór, poprze¬ 
dnio na jego otrzymanie potrzeba było czterech 
przesunięć taśmy (zakładamy tu milcząco, że czas 
potrzebny na wykonanie każdej operacji jest jed¬ 
nakowy). 

Zasada ta często stosowana jest również chętnie 
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o 4 

<h 

Oj 

o t 



Ryc. 15 


w maszynach matematycznych. Najwygodniej li¬ 
czy się formuły o postaci jak na rys. 14. 

W symbolice nawiasowej formula taka ma postać 

eO^dO^cO^aO^)))) 1) 

Jak jednak postępować, jeżeli proces ma inny 
charakter? Każdy proces w sensie takim, jak to 
rozumiemy w naszych rozważaniach, da się roz¬ 
łożyć na prostsze procesy, mające postać 1). Wy¬ 
jaśnia to rys. 16. Proces zapisany w kolejności P 
wyrazimy formułą 

bcG deH ghl **D f*E ijF a*B **C **A *. 

Rozłożenie na procesy składowe pokazują linie 
przerywane na rys. 16. Otrzymamy wtedy wyraże¬ 
nia 


ijF *,*C + t *A * 1 

ghl f+E + t 2 

deH * 4 *D a*B * t 3 

bcG * 4 4 


Podzespoły, będące wynikiem każdego procesu 
składowego, oznaczyliśmy gwiazdką * ze wskaźni¬ 
kiem. Np. rezultat procesu 4 wejdzie jako lewy 
argument operacji D w procesie 3. Każdy z pro¬ 
cesów składowych możemy już zrealizować na za¬ 
sadzie taśmowej. Argumentami operacji będą teraz 

























Ryc. 16 


nie tylko elementy, podzespoły, ale i podzespoły 
powstałe w wyniku innych procesów. Podobne za¬ 
gadnienie występuje w maszynach matematycz¬ 
nych. 

Spróbujmy zapisać poszczególne procesy w sym¬ 
bolice nawiasowej, co pozwoli na lepsze zoriento¬ 
wanie się w zagadnieniu. 

x= ((aB((bGc)D(dHe)))A((f E(Qlh))C(iF j))) 
zapiszemy 

x-(a*Vx,C(iFi») 


gdzie 




T^iaBtetDfdHe))) 

x,=(bGc) 


Inną interpretacją wzoru opisującego proces 
produkcji taśmowej jest produkcja gniazdowa. 
W produkcji taśmowej elementy były nieruchome, 
podzespół przesuwał się na taśmie. W produkcji 
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gniazdowej jest odwrotnie. Podzespół jest nieru¬ 
chomy, a elementy dopływają do niego. Przypo¬ 
mina to lepienie bałwana. Innym przykładem pro¬ 
dukcji gniazdowej jest proces pisania. Do tekstu 
już napisanego dołączamy nowe znaki, otrzymując 
coraz to dłuższe wyrażenie. 


Skręcanie powrozów 

Innym przykładem produkcji jest skręcanie po¬ 
wrozów. Z pojedynczych włókien skręca się nitki, 
z nitek sznurki, ze sznurków liny, z lin powrozy. 
A więc drzewo może również przedstawiać proces 
skręcania powroza. Dalsze konsekwencje są nam 
już wiadome. Proces ten możemy również przed¬ 
stawić w dowolnym z rozpatrywanych języków. 
Najbardziej wygodny wydaje się tu język nawia¬ 
sowy. Różnym liczbom (czy literom) mogą np. od¬ 
powiadać nitki o różnych kolorach, działaniom — 
różne rodzaje splotów, np. skręcenie w prawo, 
w lewo czy inne. 

Z jednej strony mamy więc metodę zapisu pro¬ 
dukowania nawet najbardziej skomplikowanych 
lin, z drugiej — nową metodę zapisu obliczania 
i wnioskowania. 

Zamiast zapisywać przebieg obliczenia na pa¬ 
pierze w postaci formuł, mogliby więc matematycy 
wyplatać powrozy. 

Gdybyśmy przyjęli, że wszystkie nitki są jedna¬ 
kowe i że stosujemy tylko jeden sposób skręcania, 
np. w lewo, to język uprościł by się jeszcze bar¬ 
dziej. Ponieważ wszystkie działania są jednakowe, 
możemy ich w formule nie pisać. Oznaczmy nitkę 
gwiazdką. Wtedy proces skręcania zapiszemy tyl¬ 
ko za pomocą nawiasów i gwiazdek. 

Przyjmując rys. 17 jako proces skręcania sznur¬ 
ka, możemy napisać 

((*(**)X(*(**)X**))) 
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Zapis produkcji sznura możemy jeszcze upro¬ 
ścić, posługując się tylko nawiasami. Jeżeli za¬ 
miast gwiazdki będziemy pisać parę nawiasów (), 
to taki język będzie też jednoznaczny. Sznurek 
z rys. 17 zapiszemy wtedy 

((( X( X ))X« X< X ))X( )( )))) 

Pisząc zamiast nawiasu ( cyfrę 1, a zamiast na¬ 
wiasu ) cyfrę 0, możemy też proces produkcji 
sznurka przedstawić za pomocą liczby 

111011010001110110100011010000 

Przedstawiając tę liczbę w układzie dziesiętnym 
otrzymalibyśmy rekordowo krótki zapis produkcji 
sznura. 

Jak z zapisu produkcji sznurka skonstruować 
maszynę powroźniczą? W zasadzie możnaby zasto¬ 
sować rozważane dotychczas schematy, jednakże 
w tym przypadku wygodniejsze są inne rozwiąza¬ 
nia. Zostawmy ich omówienie do innej okazji. 
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Proces splatania sznura jest procesem syntezy. 
Odwrotny do niego proces rozplatania sznura — 
procesem analizy. 


Budowa mozaiki. Składanie klocków 

Jakkolwiek ogólna struktura rozważanych przez 
nas procesów jest ciągle ta sama, to jednak istnie¬ 
ją jakieś różnice między nimi, co wyraźnie widać 
przy próbie opisu procesu; nie każdy język nadaje 
się jednakowo dobrze do odzwierciedlenia intere¬ 
sujących nas własności badanego procesu. Dla wy¬ 
raźniejszego podkreślenia tej zależności podamy 
jeszcze jeden przykład składania przedmiotów. 

Sprębujmy opisać przebieg układania prostej 
mozaiki. Mozaika składać się będzie z płytek 
kwadratowych. Każdą płytkę oznaczymy małą li¬ 
terą, cztery krawędzie płytek ponumerujemy licz¬ 
bami 1, 2, 3, 4. Krawędź górna będzie miała nu¬ 
mer 1, krawędź prawa — numer 2, krawędź dol¬ 
na — numer 3, krawędź lewa — numer 4, (patrz 
rys. 18a). 

Krawędzie płytek nazwiemy cechami płytek. 
Np. cecha a 3 oznacza dolną krawędź płytki a. Wpro¬ 
wadzimy operację łączenia płytek krawędziami. 
Np. jeżeli płytki a i b połączymy ze sobą krawę¬ 
dziami a 2 i b 4 otrzymamy przedmiot, który będzie 
miał cechy a lf b j9 b 2 , b 3 , a 3 , a 4 (za cechy uważamy 
tylko krawędzie zewnętrzne, patrz rys. 18b). 

Wynikiem operacji łączenia jest przedmiot, skła¬ 
dający się w naszym przykładzie z dwu płytek. 
Przyjmiemy dla uproszczenia, że wynikiem opera¬ 
cji będziemy nazywać nie sam przedmiot, a jedną 
z jego cech, np. b lf lub dowolną inną ustaloną 
cechę. 

Widzimy, że tak rozumiana operacja łączenia 
pozwala na opisanie dowolnego procesu układania 
płytek. I teraz ważne są wszystkie nasze poprzed- 
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a) <0 2 

3 

<0 2 ,,0 2 <03* 

3 3 3 3 

c) <EP<0%0*<0 2 

3 3 3 3 

4 {hh 2 4 \kh 2 

4 3 3 3 

^Eurzizi 2 

3 3 3 3 

1111 

d) <0%0 2 *0 2 ,0» 

3 3 3 3^ 

'EB 2 <Eh\0 2 

3 3 3 3 

III t 

< H»M » <02 

3 3 3 3 

1111 
< 1 3 1 6 I c I 1 \ 2 

3 3 3 3 

Ryc. 18 

nie rozważania odnośnie języków, kolejności skła¬ 
dania i inne. Przyjmijmy np. język podstawowy 
z kolejnością P. Wtedy przykład z rys. 18b za¬ 
piszemy: o 2 b 4 S. Operacje łączenia oznaczyliśmy tu 
literą S. Lewym argumentem jest przedmiot o ce¬ 
sze a 2 , prawym argumentem — przedmiot o cesze 
b 4 ; wynikiem jest przedmiot o cechach a lt bj, b 2 , 
b3, <13, 04. Złożenie kafelków w jeden ciąg może¬ 
my np. opisać formułą (patrz rys. 18c) 
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a? b 4 5‘6ł Cą S bi dj S d t e 3 S 
Ryc. 19 


Jeżeli składanie miało przebieg jak na rys. 18d, to 
zapiszemy 

a^> 4 Sb t c Ł SCfd 4 S 

Inne przykłady opisów składania kafelków po¬ 
kazane są na rys. 19. Ponieważ wszystkie opera¬ 
cje są jednakowe, możemy symbolu operacji w for¬ 
mule nie pisać i wtedy dwie powyżej podane for¬ 
muły będą miały postać 

a jb4iCfd 4l b 2 c 4 

oraz 
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W identyczny sposób możemy opisać przebieg 
składania innych figur geometrycznych oraz two¬ 
rów przestrzennych, których elementami są sześ¬ 
ciany czy inne bryły. 

Niektóre języki, np. język nawiasowy, nie na¬ 
dają się do opisu tego rodzaju konstrukcji, podob¬ 
nie zresztą nie można się posłużyć w tym przy¬ 
padku symboliką Lukasiewicza. 


Część II 


Systemy 










6 

Systemy i hierarchie 


W dotychczasowych rozdziałach rozpatrywa¬ 
liśmy procesy oraz języki do ich opisu. Obecnie 
zajmiemy się systemami oraz językami opisują¬ 
cymi systemy. 

Procesem, mówiąc ogólnie, nazwaliśmy zbiór 
przedmiotów oraz zbiór działań, wykonywanych 
na tych przedmiotach. Systemem nazwiemy zbiór 
przedmiotów powiązanych ze sobą jakimiś zależ¬ 
nościami, relacjami. Np. ojciec i syn stanowią sy¬ 
stem, gdyż między nimi zachodzi relacja pokre¬ 
wieństwa. Przedsiębiorstwo jest systemem, gdyż 
pracownicy są podporządkowani kierownikom. 

Jakkolwiek proces i system są tworami pojęcio¬ 
wo różnymi, to jednak zachodzi między nimi pew¬ 
ne formalne podobieństwo. Jedne, jak i drugie 
można przedstawić za pomocą odpowiednich ry¬ 
sunków. Zajmiemy się tylko systemami, które 
można przedstawić, podobnie jak obliczenia, za 
pomocą drzewa. 

Powstaje pytanie: jak przedstawić zależności za¬ 
chodzące w systemie, za pomocą języka? Ponieważ 
pytanie to sprowadza się do tego, jak przedstawić 
drzewo w języku, wszystkie rozważania dotyczące 
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zapisu obliczeń będą w zasadzie obowiązywały 
i tutaj. Przykłady wyjaśnią sprawę nieco dokład¬ 
niej. 


Struktura sznurka 

Zamiast system będziemy też mówić struktura. 
Jak zapisać strukturę sznurka? Tak samo, jak i je¬ 
go proces skręcania. Obecnie jednak inaczej inter¬ 
pretujemy rozgałęzienia drzewa oraz symbole im 
odpowiadające w formule. Rozgałęzienia teraz nie 
przedstawiają operacji, lecz relacje między ele¬ 
mentami sznura, będącymi argumentami sznura 
i samym sznurem po wykonaniu splotu. Sznur jest 
już gotowy i nie interesuje nas pytanie, jak zo¬ 
stał skręcony a interesujemy się jego budową. 
Oczywiście na skutek skręcania dwóch elementów, 
powstała między nimi następująca relacja i ich 
wzajemny stosunek polega na tym, że są one skrę¬ 
cone w splot. Podobna sytuacja jest w oblicze¬ 
niach. Dodając liczby 3 i 4 otrzymujemy liczbę 7. 
Symbol -f możemy rozumieć, jako symbol opera¬ 
cji dodania dwu liczb, w wyniku której otrzyma¬ 
my trzecią liczbę. Między liczbami 3, 4 i 7 istnieje 
więc pewna relacja, związek taki właśnie, że liczba 
7 jest sumą 3 i 4. Relację tę również oznaczamy 
symbolem +, a opisujemy ją wzorem 3 + 4 = 7. 
Jednakże, jeżeli spojrzymy na rysunek odpowiada¬ 
jący tej relacji to widzimy, że znak + możemy in¬ 
terpretować jako nazwę relacji, zachodzącej po¬ 
między liczbami 3, 4, 7, która w formule napisanej 
wyżej była oznaczona dwoma symbolami +, =. 
Znaczenie obu symboli jest różne. Dla wyraźniej¬ 
szego uchwycenia różnicy interpretacji symboli 
działań w języku, rozpatrzymy dokładniej przy¬ 
kład sznurka z rys. 17. Założyliśmy, że sznurek 
ten skręcany jest za pomocą tylko jednej opera¬ 
cji — skręcania w lewo. A więc obecnie, między 
każdymi dwoma skręcanymi elementami a sznu- 
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rem, który powstaje w wyniku tej operacji — bę¬ 
dącym ich splotem — będzie zachodziła jedna re¬ 
lacja, którą oznaczymy literą L. Zapisując struk¬ 
turę w języku nawiasowym otrzymamy 

«*U*L*))L((*L(*L*))U*L*))) 

Moglibyśmy — jak już mówiliśmy — strukturę 
sznurka zapisać bez symbolu relacji L, jednakże 
chodzi nam o zbadanie jej znaczenia w języku, 
dlatego symbolu relacji nie pomijamy. Z formuły 
tej łatwo widać jaką sznur ma strukturę. 

Zastosujmy teraz do opisu symbolikę Łukasie- 
wicza. Otrzymamy wtedy formułę 

LL*L**LL*L**L ** 

Formuła ta jest mniej czytelna, jednakże z rozszy¬ 
frowaniem struktury liny nie mamy trudności. 
Wyobraźmy sobie teraz, że ktoś dla ułatwienia 
rozplótł koniec sznura, jak to pokazano na rys. 20 
i wszystkie fragmenty pooznaczał kartkami z róż¬ 
nymi literami. Strukturę można by więc zapisać 
teraz np. stosując symbolikę Łukasiewicza tak 

AB*C*+DE*F**G** 

6 Maszyna i język 
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Ktoś, kto otrzymałby taką formułę, nie wiedząc 
jak ona powstała, miałby trudności z odtworze¬ 
niem struktury odpowiadającego jej sznurka. Li¬ 
tery mógłby interpretować jako różne rodzaje 
splotów, a nie jako nazwy sznurków składowych. 
W symbolice nawiasowej nie mamy tego rodzaju 
kłopotów'. W symbolice bezńawiasowej uzyskamy 
jednoznaczność przez zastosowanie oddzielnych 
symboli dla relacji, sznurków „wyjściowych” oraz 
sznurków wszystkich składowych, tj. stosując ję¬ 
zyk podstawowy. Np. formuła 

A LBD L*C LEG L** L*F L** L** (-P) 

określa już jednoznacznie strukturę rozpatrywa¬ 
nego sznura. 

Przyjęliśmy tu kolejność, którą oznaczyliśmy 
— P, tj. kolejność poprzeczną, jednakże pisaną od 
symbolu relacji o numerze najmniejszym, a więc 
odwrotnie aniżeli to uczyniliśmy przy zapisie obli¬ 
czenia. Nasuwa to przypuszczenie, że nawiasy — 
W' obliczeniu wyznaczające kolejność działań oraz 
które argumenty są danymi, a które wynikami 
częściowymi — obecnie charakteryzują relację 
między poszczególnymi elementami systemu. Tak 
właśnie jest. Bliżej tę sprawę wyjaśnimy w na¬ 
stępnym paragrafie. 


Struktura książki 

Książkę można uważać za system. Książka jest 
podzielona na części, części są podzielone na roz¬ 
działy, rozdziały na paragrafy itd. Struktura pew¬ 
nej książki jest pokazana na rys. 21. Dla przej¬ 
rzystości nie wpisano tytułów części, rozdziałów 
ani paragrafów a tylko ich numery. Znów mamy 
wiele języków do liniowego przedstawienia tej 
struktury. Zapiszmy ją w symbolice Łukasiewicza. 
T, CI, RI, §1, §2, §2, RIl, §1, §2, C/J, R/J/, §1, §2, 
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§3, RIV. §1. §2. RV, §1. §2, CIII, RVI, §1, §2, RV/r, 
§1, §2. §3. RVII/, §1, §2, §3. 

Na pierwszy rzut oka formula struktury książki 
jest nieczytelna. Napiszmy ją jednak w inny spo¬ 
sób — z góry w dół. 


Cl 

RI 

§1 

§2 

§3 

RII 

§1 

§2 

CU . 

RUI 

§1 

§2 

§3 

R IV 

§1 

§2 

RV 

§1 

§2 

Clii 

RV1 . 

§1 

§2 

RVU 

§1 

§2 

§3 

Rvm 

§1 

§2 


6 * 
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$/ *2 $3 $1 §2 $7 §2§3 $/ $2 §1 §2 $1 

Hyc. 21 


§2 §/ §2 $3 §/ §2 §3 


Zamiast kropek wpiszmy tytuły odpowiednich czę¬ 
ści, rozdziałów i paragrafów i otrzymamy spis 
rzeczy. Spis treści książki jest więc formułą Luka¬ 
sie wieża. Warto zwrócić uwagę, że części i roz¬ 
działy są ponumerowane według kolejności po¬ 
przecznej. 

W zasadzie w tekście moglibyśmy nie wypisy¬ 
wać ponownie tytułów podanych w spisie rzeczy, 
wystarczyłoby tylko, gdybyśmy każdy paragraf 
oddzielali od siebie jakimkolwiek znakiem. Na 
podstawie spisu rzeczy łatwo można by wtedy 
ustalić, które paragrafy stanowią wspólne roz¬ 
działy i części. Wygodne by to nie było, ale to już 
inna sprawa. 

Można by też postąpić odwrotnie. Nie pisać spisu 
rzeczy, a odpowiednie tytuły paragrafów, rozdzia¬ 
łów i części umieścić w tekście. I teraz książkę 
można uważać za formułę Łukasiewicza, lecz w po¬ 
staci odpowiadającej formule, w której wartości 
są podstawione bezpośrednio do formuły, np. 
/— 9 + 21 / • 3 4- 12 ~ 52, tj. książka miałaby wzór 

T CI, RI, §1 , a, §2, b, §3, c, RIL §1 , d, §2, e , itd. 

Litery a, b, c, d, e oznaczają teraz treści odpo¬ 
wiednich paragrafów. Celem jest tutaj wygoda 
czytającego. Tytuły części, rozdziałów oraz para¬ 
grafów grają więc w książce identyczną rolę jak 

84 





symbole działań czy relacji w formule matema¬ 
tycznej. 

Książka jest więc również formułą, tylko w in¬ 
nym języku niż formuły matematyczne. Formal¬ 
nie rzecz biorąc, między formułą matematyczną 
w języku Łukasiewicza a książką nie ma różnicy. 

Dobre zrozumienie tego przykładu pozwoli na 
uchwycenie istotnej różnicy między maszynami 
przedstawionymi na rys. 6 i 8. Maszyna na rys. 6 
czyta jakgdyby książkę bez spisu rzeczy, nato¬ 
miast maszyna na rys. 8 „czyta spis rzeczy” i na 
jego podstawie wynajduje właściwe fragmenty 
w tekście — pamięci danych. 

Analogie między książką a formułą Łukasiewi¬ 
cza łatwiej sobie wyobrazić, jeżeli przyjmiemy, 
że kartki nie są zszyte, a ułożone jedna obok dru¬ 
giej. Wtedy już analogia nie powinna budzić wąt¬ 
pliwości. 


Dorzecze 


Ciekawym przykładem systemu jest dorzecze. 
Relacją wiążącą rzeki dorzecza jest „być dopły¬ 
wem”. Rozpatrzmy dokładniej dorzecze Wisły, 
przedstawione na rys. 22. Dla uproszczenia nie 


Wisła 



Orzyai Omuteu' Pisa Ełh 


Ryc. 22 
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Hyc. 23 


rozpatrujemy wszystkich rzek dorzecza Wisły, 
a tylko ważniejsze. Liniowe przedstawienie do¬ 
rzecza jest także formułą w dowolnym z języków 
rozpatrywanych poprzednio. 

Zanim przystąpimy do omówienia dorzecza, roz¬ 
patrzymy dokładniej sposób zapisywania drzew, 
posiadających w rozgałęzieniach różną od trzech 
ilość gałęzi. Przy takich drzewach, aby formulę 
można było odczytać jednoznacznie, musimy wie¬ 
dzieć ile argumentów posiada każdy symbol re¬ 
lacji. 

Wyjaśnia to dokładniej rysunek 23. Zapisanie 
tego rysunku w symbolice nawiasowej przy do¬ 
tychczasowych założeniach jest oczywiście niemo¬ 
żliwe. W języku podstawowym drzewo to zapisze¬ 
my 


efE abB cC a*gD ***A * 
efE d*gD cC abB ***A * 


(P) 

(W) 


Gdybyśmy chcieli zastosować język np. Łukasie- 
wicza, konieczne jest przy każdym symbolu rela¬ 
cji podanie ilości argumentów. A więc drzewo 
będzie miało postać 


AzBtabCicDzdEzefg 


Łatwo sprawdzić, że bez tych dodatkowych in¬ 
formacji jednoznaczne odczytanie formuły jest 
niemożliwe. 
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Podobnie jak to robiliśmy przy opisywaniu 
struktury sznurka — A , B, C, D, E możemy uwa¬ 
żać za nazwy gałęzi a nie relacji. Wtedy koniecz¬ 
ne jest wprowadzenie dodatkowego symbolu, ozna¬ 
czającego relacje „bycia dopływem”, np. literą S. 
Wtedy otrzymamy 

1) AjSBaSflbCjScDjSdEjSc/o 

W przypadku porządku wzdłużnego jeszcze inny 
język okaże się wygodny. Zasada jego jest przed¬ 
stawiona na rys. 24. 

Wszystkie gałęzie są oznaczone dużymi literami. 
Drzewo jest podzielone na piętra. Każde piętro — 
licząc od góry — jest oznaczone numerem. Łatwo 
sprawdzić, że jeżeli wypiszemy wszystkie litery 
w kolejności W, oraz przy każdym symbolu za¬ 
znaczymy jego piętro, to tak otrzymana formuła 
również jednoznacznie daje się odczytać, tj. jedno¬ 
znacznie opisuje strukturę drzewa. Formuła będzie 
więc miała teraz postać: 

2 ) 

Zastosujemy teraz formuły 1) i 2) do opisu do¬ 
rzecza Wisły. Poniżej podano opis za pomocą for¬ 
muły 1). Liczby z lewej strony oznaczają ilość 
dopływów rzeki, odpowiadają więc wskaźnikom 
we wzorze 1). 
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5 Wisła 
O Brda 
O Drwęca 

3 Bug 
O Wkra 
O Liwiec 

4 Narew 
O Orzysz 
0 Om ulew 
0 Pisa 
0 Ełk 
2 San 
0 Wisłok 
0 Tanew 
1 Dunajec 
0 Poprad 

Odszyfrowanie struktury dorzecza z formuły nie 
przedstawia trudności. 

Jeżeli zastosujemy wzór 2) przedstawienie do¬ 
rzecza jest jeszcze prostsze. Po prawej stronie za¬ 
miast wskaźników porobiono odstępy od margi¬ 
nesu, o wielkości równej wskaźnikowi. Jest rów¬ 
nież dokładniejsze wyjaśnienie zapisu spisu rzeczy 
w książce. 


1 Wisła 

Wisła 

2 Brda 

Brda 

2 Drwęca 

Drw ? ęca 

2 Bug 

Bug 

3 Wkra 

Wkra 

3 Liwiec 

Liwiec 

3 Narew 

Narew 

4 Orzysz 

Orzysz 

4 Omulew 

Omulew 

4 Pisa 

Pisa 

4 Elk 

Ełk 

2 San 

San 

3 Wisłok 

Wisłok 

3 Tanew 

Tanew 

2 Dunajec 

Dunajec 

3 Poprad 

Poprad 
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Inne systemy 

W podobny sposób możemy przedstawić struk¬ 
turę przedsiębiorstwa, różne systemy klasyfikacji 
i inne. Co więcej, badanie niektórych własności 
systemów możemy sprowadzić do badania wła- 
własności formuł w odpowiednim języku. 

Strukturę dowolnego przedmiotu, który składa 
się części A> B , C..te zaś z kolei z dalszych 
części itd. również można przedstawić identycznie. 
Wyjaśnijmy to bliżej. Wyobraźmy sobie, że chce¬ 
my opisać budowę samochodu. Przez budowę ro¬ 
zumiem tu nie proces budowania, lecz strukturę. 
Cały samochód możemy narysować w postaci drze¬ 
wa, wykazując zależności między jego częściami. 
Możemy zastosować to samo rozumowanie, które 
przeprowadziliśmy np. przy opisie dorzecza i wy¬ 
pisać wszystkie części samochodu według jednego 
z podanych wzorów. Do każdej części może być 
dołączony opis jej własności czy działania. Całość 
tworzy wtedy instrukcję, czy też opis budowy 
samochodu. Taki podręcznik można uważać za 
formułę samochodu. Ogólniej, każdy opis systemu 
według podanych schematów można uważać za 
formułę tego systemu. W opisie takim zawsze wy¬ 
stępuje problem kolejności P czy W. Czy najpierw 
opisywać sprawy ogólne, potem bardziej szczegó¬ 
łowe itd. — mamy wtedy kolejność poprzeczną, 
czy też najpierw opisać jedną sprawę do samego 
końca, następnie przystąpić do opisu kolejnej 
sprawy i opisać ją do końca itd. Mamy wtedy 
kolejność wzdłużną. Pisząc referat, wygłaszając 
przemówienie, opisując jakąś sytuację zawsze spo¬ 
tykamy się z tym problemem. Opisując krajobraz 
możemy np. mówić: widzimy rzekę, górę i niebo. 
Na rzece płyną barki, na górze jest schronisko, 
na niebie leci samolot. W barkach jest zboże, 
w schronisku turyści, w samolocie pasażerowie 
itd. itd. Zastosowaliśmy tu kolejność poprzeczną. 
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Ten sam krajobraz możemy też opisywać według 
kolejności podłużnej: widzimy rzekę, po której 
płyną barki. W barkach znajduje się zboże. Dalej 
widzimy górę ze schroniskiem. W schronisku są 
turyści. Na niebie leci samolot, wioząc pasażerów. 
Oczywiście, tego naiwnego przykładu nie należy 
brać zbyt dosłownie, jednakże ogólny schemat re¬ 
lacji da się wyróżnić w każdym opisie. Często jest 
w takich przypadkach stosowana nie jedna kolej¬ 
ność P czy W w całym opisie, lecz w zależności 
od takich czy innych czynników kolejność P jest 
zmieniana na W i odwrotnie. A. Ehrenfeucht podał 
symbolikę matematyczną, pozwalającą obie kolej¬ 
ności stosować na zmianę. Taką zmienną kolejność 
można więc również stosować w obliczeniach, co, 
jak się wydaje, może być czasem korzystne. 


7 

Semantyczne i syntaktyczne 
określenie języka 


Dotychczas rozpatrywaliśmy procesy, syste¬ 
my oraz sposoby ich zapisywania. Zauważyliśmy, 
że języki procesów i języki systemów formalnie są 
identyczne, jednakże nie wszystkie języki są 
jednakowo dobre do zapisu konkretnego systemu 
czy procesu. Wybór właściwego języka wymaga 
uwzględnienia specyfiki procesu. Opis systemu za¬ 
leżał od rodzaju przedmiotów i relacji między nimi. 
Taki sposób określenia języka, w którym punk¬ 
tem wyjściowym jest jakiś konkretny proces, bądź 
system, nazwiemy semantycznym. Semantyka jest 
nauką o związku języka z pojęciami, które on 
opisuje. 

Język można również badać niezależnie od tego, 
co poszczególne formuły oznaczają, a jedynie ba¬ 
dać takie własności formuł, które zależą tylko od 
ich struktury. Ten dział nazywany jest składnią 
albo syntaktyką. W dalszym ciągu spróbujmy spoj¬ 
rzeć na wprowadzone do tej pory języki z obu 
wymienionych punktów widzenia. 


Semantyka 

Zacznijmy od systemu. Systemem nazwaliśmy 
zbiór przedmiotów oraz zachodzące między nimi re- 
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lacje. Na czym polega fakt odzwierciedlenia za po¬ 
mocą formuły stosunków, zachodzących między 
przedmiotami systemu? Jeżeli w formule opisują¬ 
cej jakiś system poprzestawiamy symbole, to for¬ 
muła taka już tego systemu nie opisuje. Może opi¬ 
sywać inny system, a może też nie opisywać żad¬ 
nego. Łatwo to sprawdzić, próbując na podstawie 
„poprzestawianej” formuły rysować drzewo. 
A więc relacje w systemie są w jakiś sposób zwią¬ 
zane z porządkiem symboli w formule. Relacjom 
między przedmiotami odpowiadają relacje między 
symbolami. Jeżeli jakieś przedmioty są w określo¬ 
nej relacji w systemie, to litery oznaczające te 
przedmioty są odpowiednio ułożone w formule. 
A więc zachodzi między nimi również pewna rela¬ 
cja. Formuła również stanowi system. Przedmio¬ 
tami tego systemu są symbole, relacjami zaś np. 
bycie sąsiadem (kiedy dwie litery są obok siebie), 
określona odległość między literami i inne podo¬ 
bne relacje, związane z liniowym rozmieszczeniem 
liter w formule. Formuła jest więc jak gdyby mo¬ 
delem systemu, który przedstawia. Ponieważ w sy¬ 
stemie może występować wiele różnych relacji, są 
one w formule dodatkowo zaznaczane specjalnymi 
symbolami. Nie zmienia to jednak faktu, że głów¬ 
ny ciężar, jeśli tak można powiedzieć, zaznacze¬ 
nia — między którymi przedmiotami zachodzą 
relacje — przyjmuje struktura formuły. Symbole 
relacji są bardziej szczegółową informacją o ro¬ 
dzaju relacji. Jeden system zastępujemy więc in¬ 
nym systemem, liniowym systemem symboli. Ana¬ 
lizując rozmieszczenie symboli w formule, tj. re¬ 
lacje zachodzące między nimi możemy wykazać, 
jakie relacje zachodzą między przedmiotami sy¬ 
stemu. 

Rozważmy teraz procesy. W wyniku każdej ope¬ 
racji procesu powstaje nowy przedmiot. Przed¬ 
miot ten jest w pewnej relacji do przedmiotów, 
z których został złożony. Relacja ta jest określona 
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operacją. Po zakończeniu więc procesu powstaje 
system przedmiotów. System ten możemy opisać 
tym samym językiem, co proces. Obie formuły są 
wtedy identyczne z tą różnicą, że symbole operacji 
są teraz symbolami odpowiednich relacji. 

Relacjom w systemie odpowiadały relacje w for¬ 
mule. Podobnie jest z procesem. Jeżeli mamy 
przedmiot A, którego proces produkcji opisany 
jest formułą F A oraz przedmiot B, którego proces 
produkcji opisany jest formułą F B , oraz na przed¬ 
miotach A i B wykonujemy operację O, to proces 
produkcji przedmiotu C, który jest wynikiem ope¬ 
racji O, jest opisany formułą, która jest wynikiem 
pewnej operacji na formułach F A i F B . Np. w sym¬ 
bolice nawiasowej operacją tą będzie napisanie 
obu formuł F A i F B obok siebie z symbolem ope¬ 
racji — O pośrodku i ujęcie wszystkiego w nawias 
{F a OF b ). W symbolice Łukasiewicza będzie to ope¬ 
racja napisania symboli A , i F B obok siebie z sym¬ 
bolem operacji O na początku OF A F B . W innych 
językach operacja na formułach jest bardziej 
skomplikowana i polega na napisaniu formuł 
F a i F b w ten sposób, że się one wzajemnie ze 
sobą przenikają. Sprawa jest prosta, ale nie bę¬ 
dziemy jej bliżej rozpatrywali. 

A więc, język procesów ma taką własność, że 
operacjom na przedmiotach odpowiadają operacje 
na formułach, tak, że z dwu przepisów otrzymuje¬ 
my nowy przepis. Ponownie mamy więc pewnego 
rodzaju modelowanie. 

Ogólnie można powiedzieć, że formuła to mo¬ 
del. Języki, które rozpatrywaliśmy pozwalają więc 
na modelowanie procesów i systemów. 


Struktura formuł 

Język można również badać nie tylko z punktu 
widzenia znaczenia, lecz struktury. Jak wspomnie- 
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liśmy nie wszystkie wyrażenia mają sens. Jeżeli 
w formule poprzestawiamy symbole, takie wyra¬ 
żenie może nie przedstawiać żadnego procesu ani 
systemu. Jest więc interesujące, jakie warunki musi 
spełniać ciąg symboli, aby był formułą sensowną, 
albo jak to się czasem mówi formułą poprawnie 
zbudowaną. Albo inaczej. Jest dane wyrażenie, jak 
zbadać, czy jest ono sensowne. Można zadać je¬ 
szcze inne pytanie. Np. w jaki sposób należy postę¬ 
pować, aby z symboli, którymi można się posługi¬ 
wać w języku, zbudować formułę poprawną. 

Wszystkie te pytania w zasadzie sprowadzają się 
do tego, jak odróżnić formuły sensowne od formuł 
nie mających na gruncie danego języka sensu; do 
badania struktury formuł sensownych, niezależ¬ 
nie od tego, co one oznaczają. Podamy obecnie 
kilka takich prostych metod badania poprawności 
formuł. Z pewnymi zapoznaliśmy się już w po¬ 
przednich paragrafach. Zaczniemy od najprostszej, 
którą można by nazwać metodą redukcji. Przy¬ 
kłady najlepiej zilustrują postępowanie redukcyj¬ 
ne. Każdą elementarną formułę będziemy kolejno 
zastępowali literą s ( formuła elementarna — naj¬ 
mniejsza formuła poprawnie zbudowana). Jeżeli na 
koniec otrzymamy literę s, formuła jest zbudowana 
poprawnie, w przeciwnym przypadku — nie. Wsym- 
bolice nawiasowej redukcja przebiega np. tak: 

1. (((a—b) • c)l(e—d)) 

2. «(a—b) • c)l$) 

3. ((s.c)ls) 

4. (s/s) 

5. s 

Ten sam przykład w symbolice Łukasiewicza zre¬ 
dukujemy następująco: 

1. /.—abc —ed 

2. l.—abcs 

3. / scs 

4. /ss 

5. s 
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Zastosujemy jeszcze tę metodę do języka podsta¬ 
wowego, z porządkiem P: 

1. ab—+c*ed-+*l* 

2. sc • od — **/♦ 

3. ed —s*/* 

4. ssl * 

5. s 

Podobnie postępujemy w innych językach. Ponie¬ 
waż na końcu otrzymaliśmy literę s, formuły były 
zbudowane poprawnie. Zobaczmy, jak takie po¬ 
stępowanie wygląda w przypadku formuły niepo¬ 
prawnej. Dla ustalenia uwagi zajmijmy się naj¬ 
pierw wyrażeniem w symbolice Łukasiewicza: 

1. I • —ac—ed 

2. I • -acs 

3. /-ss 

4. Is 

Formuły 4 nie możemy zastąpić literą s, gdyż dzie¬ 
lenie jest operacją dwuargumentową, a w formule 
tej jest tylko jeden argument. Formuła 1 jest więc 
bez sensu. Podobnie sprawdzimy następującą for¬ 
mułę (w języku podstawowym) 

1. ab — **• ed -**/* 

2. s* • ed — **/♦ 

Wyrażenia 2 nie możemy dalej upraszczać, gdyż 
formuła elementarna s * nie jest wyrażeniem sen¬ 
sownym. Formuła ta byłaby sensowna, gdyby za¬ 
miast gwiazdki była dowolna inna litera. 

Można też zastosować metodę, polegającą na 
przypisaniu każdemu symbolowi formuły odpo¬ 
wiedniej liczby i jeżeli końcowy symbol otrzyma 
liczbę różną od 1, to formuła jest zbudowana nie¬ 
poprawnie. Zasada ta dla symboliki nawiasowej 
może być np. następująca: 

a) Pierwszy nawias otrzymuje liczbę 1. 

b) Jeżeli przed symbolem stoi nawias (, to sym- 
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boi ten otrzymuje liczbę o jedną większą od na¬ 
wiasu. 

c) Symbol działania otrzymuje liczbę o jeden 
większą od poprzedzającego go symbolu. 

d) Symbol po działaniu otrzymuje liczbę o jeden 
mniejszą od symbolu działania. 

e) Nawias ) otrzymuje liczbę o jeden mniejszą 
od poprzedzającego go symbolu. 

Zastosujmy tę regułę do poprzedniego przykładu. 

(((a-b)-c)l(e-cl)) 

1234543432323 4 321 

A więc formuła jest poprawna. 

Podobne zasady można podać dla pozostałych ję¬ 
zyków. Np. dla języka podstawowego będzie ona 
miała postać: 

a) Pierwszy symbol otrzymuje liczbę 1. 

b) Litera (różna od •) otrzymuje liczbę o jeden 
większą od poprzedniego symbolu. 

c) Symbol działania otrzymuje liczbę taką samą 
jak symbol poprzedni. 

d) Symbol * otrzymuje liczbę o jeden mniejszą 
od poprzedniego symbolu. 

Należy zwrócić uwagę, że ta metoda daje kryte¬ 
rium poprawności, jeżeli założyć, że co trzeci sym¬ 
bol jest symbolem działania (tzn. pozwala spraw¬ 
dzać sensowność rozmieszczenia wyników częścio¬ 
wych). 

Np: ab— *c • ed— **/ * 

12 2 122 34 4 322 1 

Metoda ta nie zależy od. tego, w jakiej kolej¬ 
ności P czy W jest napisana formuła. A więc wy¬ 
rażenia w obu językach mają identyczną struk¬ 
turę. 

Jak wspomnieliśmy, możemy też postępować od¬ 
wrotnie. Mając zadane symbole, z jakich można 
budować formuły — możemy zapytać, jakie ope- 
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racje na symbolach prowadzą do formuł zbudowa¬ 
nych poprawnie. Inaczej mówiąc, chodzi tu o poda¬ 
nie reguł budowania formuł poprawnych. Reguły 
takie mają zazwyczaj tzw. postać indukcyjną. Na 
czym to polega wyjaśnimy na przykładach. 

Zbiór symboli, z których można budować for¬ 
muły, jest często nazywany alfabetem. Rozpatrz¬ 
my języki z alfabetem: a, b.. x, y, z, 

-f-,—Alfabet ten składa się z dwu części: 
liter i działań (operacji). Przecinki nie należą do 
alfabetu. Określimy indukcyjnie symbolikę na¬ 
wiasową. 

a) Pojedyncze litery są formułami zbudowany¬ 
mi poprawnie. 

b) Jeżeli dwie formuły zbudowane poprawnie 
połączymy symbolem działania i tak otrzymane 
wyrażenie ujmiemy w nawias, to otrzymamy for¬ 
mułę zbudowaną poprawnie. 

Przepis ten pozwala na budowanie z symboli 
alfabetu formuł poprawnych. Np. (a-b) jest for¬ 
mułą poprawną, gdyż a i b zgodnie z punktem a) 
są formułami poprawnymi, a wyrażenie (a-b) po¬ 
wstało zgodnie z zasadą wymienioną w punkcie b). 
Na tej samej zasadzie jest formułą poprawną wzór 
((a-b)«a. Postępując według punktów a) i b) mo¬ 
żemy stwierdzić, że jest ono zbudowane poprawnie. 

Indukcyjna definicja dla symboliki beznawia- 
sowej Lukasiewicza będzie miała postać: 

a) Pojedyncze litery są formułami zbudowanymi 
poprawnie. 

b) Jeżeli dwie formuły zbudowane poprawnie 
napiszemy obok siebie i poprzedzimy je znakiem 
działania, to otrzymamy formułę zbudowaną po¬ 
prawnie. 

Przykład: *ab jest formułą zbudowaną popraw¬ 
nie, na podstawie punktu a). Podobnie -ac. A więc 
i wyrażenie /*ab-ac jest formułą zbudowaną na 
podstawie punktu b). Postępując podobnie można 
budować dalsze formuły poprawne. 

7 Maszyna i Język 
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Rozpatrzmy jeszcze język podstawowy. Symbol * 
będziemy nazywali symbolem wyróżnionym. Defi¬ 
nicja indukcyjna będzie brzmieć: 

a) Jeżeli napiszemy obok siebie dwie litery, nie 
będące symbolem wyróżnionym, po nich zaś napi¬ 
szemy dowolny znak działania oraz symbol wy¬ 
różniony, to tak otrzymane wyrażenie jest for¬ 
mułą zbudowaną poprawnie. 

b) Jeżeli dwie formuły zbudowane poprawnie 
napiszemy obok siebie w ten sposób, że ostatni 
symbol wyróżniony pierwszej formuły napiszemy 
na dowolnym miejscu litery, nie będącej symbo¬ 
lem wyróżnionym w formule drugiej, to otrzy¬ 
mamy formułę zbudowaną poprawnie. 

Np. ab-* oraz ac.* są formułami poprawnymi 
na podstawie punktu a). Wyrażenie ab-* c * jest 
więc formułą poprawną na podstawie punktu b). 
Podobnie z formuł cd/* oraz ab-*c* otrzymamy 
formułę cd/ab-**-*. 

Za pomocą definicji indukcyjnych możemy bu¬ 
dować wszystkie formuły poprawne w danym ję¬ 
zyku. 


Metajęzyk 

Na początku tego paragrafu powiedzieliśmy, że 
formuła stanowi system, gdyż między symbolami 
formuły zachodzą różne relacje związane z roz¬ 
mieszczeniem ich w formule. Do opisu systemu 
możemy jednak użyć języka. Strukturę formuł 
możemy więc opisać w odpowiednim języku. Język 
taki, w którym opisujemy inny język, jest nazy¬ 
wany metajęzykiem języka opisywanego. Po¬ 
nieważ budowanie formuł poprawnych w myśl 
definicji indukcyjnych jest — zgodnie z przyję¬ 
tymi na początku określeniami — pewnym proce¬ 
sem, to do jego opisu możemy zbudować odpo¬ 
wiedni metajęzyk. 
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Ryc. 25 


Rozpatrzmy dla przykładu język Łukasiewicza. 
Podamy metajęzyk, w którym będziemy mogli 
opisywać proces konstruowania wyrażeń popraw¬ 
nych w symbolice Łukasiewicza. 

W procesie konstruowania występuje jedna ope¬ 
racja na symbolach, polegająca na pisaniu symboli 
obok siebie. Oznaczymy tę operację literą S, od 
słowa stykanie. Litera S jest więc symbolem nale¬ 
żącym do alfabetu metajęzyka. Jako dalsze sym¬ 
bole metajęzyka przyjmiemy wszyskie symbole 
języka Łukasiewicza, oraz gwiazdkę •. 

S jest operacją trójargumentową. Pierwszym ar¬ 
gumentem jest symbol działania, drugim i trze¬ 
cim — formuła Łukasiewicza. 

Proces konstruowania formuły jest przedstawio¬ 
ny na rys. 25. Drzewo to możemy przedstawić 
w dowolnym z opisywanych języków. Zastosujemy 
język podstawowy. Otrzymamy wtedy zależnie od 
kolejności dwie formuły: 

— edS — abS • *cS l**S ♦ (W) 

—abS • *cS —adS l**S* (P) 
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Formuły te należy rozumieć identycznie, jak 
przy omawianiu procesu liczenia, tzn. wynik każ¬ 
dej operacji S należy umieścić na miejsce odpo¬ 
wiedniej gwiazdki. 

Napiszemy przebieg działania dokładnie. Dla ko¬ 
lejności P będziemy mieli 

—abS • ♦cS — edS /**S * 

• —abcS — adSI**S * 

— cdS I • —abed*S * 

/ • — abcd—edS ♦ 

/ • —abcd—ed 

Taki sam wynik otrzymamy postępując według 
porządku W. Wynikiem ostatecznym jest pewna 
formuła w języku Łukasiewicza. Operacja 5 po¬ 
lega na przepisaniu wyrażenia stojącego przy niej 
na miejsce odpowiedniej gwiazdki *. Nikt w ten 
sposób nie będzie przepisywał symboli z miejsca 
na miejsce. Ale przypomnijmy sobie schematy ma¬ 
szyn z rys. 6 i 8. Operacje S można interpretować 
nie jako przepisywanie symboli na miejsce odpo¬ 
wiedniej gwiazdki, lecz jako dopisywanie do sie¬ 
bie odpowiednich fragmentów formuł, jak to ma 
miejsce przy definicji indukcyjnej. 

Ponieważ w metajęzyku zastosowaliśmy tylko 
jedną operację 5, możemy jej w formule nie pisać, 
jak to już nieraz robiliśmy uprzednio. Wtedy for¬ 
muły konstruowania wyrażeń Łukasiewicza będą 
miały postać 

-ed —ab-łc/** * /W/ 

-ab «*c — cd/** ♦ /P/ 

Gwiazdkę można uważać za symbol operacji w me¬ 
tajęzyku, polegający na wpisaniu na jego miejsce 
symboli, tak jak to pokazano w przykładzie 
z symbolem operacji S. Formuły te przypominają 
formuły języka podstawowego, różnią się od niego 
tylko tym, że symbole działań umieszczone są 
przed, a nie po argumentach. Jeżeli symbole prze- 

100 


piszemy po prawej stronie, to otrzymamy już 
wyrażenia ze znanego nam języka podstawowego 


ed — ab— *€•**!* 
ab— *c- ed— **/ * 


IWI 

IPI 


Powyższe wzory prowadzą do napisu popraw¬ 
nego w języku Łukasiewicza: + •- abc-ed. 

Problem związku języka i metajęzyka jest cie¬ 
kawy i wymaga precyzyjnych sformułowań (tak, 
by nie otrzymać antynomii). W tej niewielkiej 
książce chcieliśmy jednak tylko na przykładach 
zwrócić uwagę na to zagadnienie. 







8 

Składnia języka potocznego 


Maszynowe tłumaczenie wymaga dokładnego 
sprecyzowania gramatyki języka, z którego tłuma¬ 
czymy i języka, na który tłumaczymy oraz ich 
wzajemnej odpowiedniości, tj. znajomości, jakie 
formy gramatyczne w jednym języku odpowia¬ 
dają formom drugiego języka. Nie zawsze taka 
ścisła odpowiedniość istnieje. Nie wszystkie re¬ 
guły da się uj«*ć w dokładne schematy. Jest to 
jedna z przyczyn, dla której mechaniczne tłuma¬ 
czenie ma zasięg dość ograniczony. 

Z punktu widzenia mechanicznego tłumaczenia 
ważna jest syntaktyczna analiza zdania, tj. badanie 
struktury zdań niezależnie od tego, co one ozna¬ 
czają. Zasadniczy problem jest tutaj analogiczny 
do problemu występującego w językach matema¬ 
tycznych: jakie zestawienie słów stanowi po¬ 
prawnie zbudowane zdanie; albo inaczej, jaka 
jest struktura zdań zbudowanych poprawnie. 
Treść zdań w tym przypadku nie interesuje nas 
zupełnie. Jako zdanie możemy również uważać 
wyrażenie: „Memena zakefeniła Fułę” (przykład 
zaczerpnięty z książki H. Greniewskiego Elementy 
logiki formalnej , Warszawa 1955, s. 117. Badanie 
składni zdania ma dla mechanicznego tłumaczenia 
zasadnicze znaczenie. 
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Okazuje się, że zagadnieniem tym zajmowano 
się już dość dawno, zresztą nie w związku z ma¬ 
szynami matematycznymi. Kazimierz Ajdukiewicz 
podał metodę badania poprawności zdań już 
w 1929‘r. 

Badanie poprawności struktury zdań można po¬ 
dobnie, jak badanie poprawności struktury for¬ 
muł matematycznych, rozpatrywać dwojako; dany 
jest ciąg słów i należy zbadać czy jest on zdaniem, 
albo: jak ze zdań poprawnych budować dalsze 
zdania poprawne. Ta ostatnia metoda wymaga 
posiadania pewnej ilości zdań wyjściowych, uzna¬ 
nych już jako poprawne. Z podobną sytuacją 
spotkaliśmy się w indukcyjnych definicjach for¬ 
muł. 

Jeżeli mamy dwa zdania poprawne i połączymy 
je spójnikami: i, lub, albo, czy też innymi podob¬ 
nymi, to otrzymamy zdanie poprawne. 

Taka definicja zdań poprawnie zbudowanych 
jest prostym przykładem konstruowania zdań po¬ 
prawnych ze zdań poprawnych. Jednakże z maszy¬ 
nowego punktu widzenia ważniejszy jest przypa¬ 
dek odwrotny. Mamy zadany ciąg wyrażeń, należy 
zbadać, czy stanowi on poprawnie zbudowane 
zdanie. W tym przypadku można zastosować me¬ 
todę Ajdukiewicza. 

Przedstawimy teraz metodę Ajdukiewicza ba¬ 
dania poprawności zdań, nawiązując do ogólnych 
koncepcji przedstawionych w tej książce. 

Ajdukiewicz wszystkim częściom mowy przypi¬ 
suje typ logiczny. Rzeczownik ma typ logicz¬ 
ny oznaczony literą n (nazwa). Zdanie ma typ lo¬ 
giczny z (zdanie). Pozostałe części mowy mają typ 
logiczny ustalany w sposób następujący: jeżeli 
jakaś część mowy tworzy z inną częścią mowy 
zdanie, i druga część mowy ma typ logiczny, który 
oznaczymy np. przez T, to w pierwszej części mo¬ 
wy przypiszemy typ logiczny oznaczony ułamkiem, 
w którego liczniku jest litera z, a w mianowniku 
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— symbol oznaczający typ logiczny drugiej części 
mowy. Np. w zdaniu „Ala ma kota” poszczególne 
słowa mają następujące typy logiczne: Ala — n, 
ma — z/nn, kota — n. Czasownik „ma” posiada 
typ logiczny z/nn, gdyż z dwu nazw tworzy zdanie. 
Spójniki międzyzdaniowe jak i, lub, albo itp. mają 
typ z/zz. gdyż łącznie z dwoma zdaniami tworzą 
nowe zdanie. 

W zdaniu „deszcz pada”, „deszcz” ma typ n, 
„pada” ma — z/n, gdyż łącznie z nazwą tworzy 
zdanie. W zdaniu „deszcz bardzo pada” przysłówek 
„bardzo” ma typ 


z 

z 


gdyż z nazwy i z czasownika tworzy zdanie. W po¬ 
przednim zdaniu czasownik miał typ z/nn. Wiąże 
się to z tym, że czasownik może spełniać w zdaniu 
dwie funkcje: może określać relacje między dwo¬ 
ma przedmiotami, a może też określać stan jednego 
przedmiotu. Podobnie można przypisać typy lo¬ 
giczne innym częściom mowy. 

Każdemu wyrazowi w zdaniu możemy więc 
przypisać typ logiczny. Zamiast badać popraw¬ 
ność budowy zdania, możemy na miejsce wyrazów 
w zdaniu wpisać ich typy logiczne i badać po¬ 
prawność tak otrzymanego wyrażenia. Tutaj mo¬ 
żemy już postępować tak samo, jak to robiliśmy 
w przypadku badania poprawności formuł mate¬ 
matycznych. Wyjaśnimy to dokładniej na przy¬ 
kładzie zdania „Ala ma kota i Ola ma kota”. 
Zdaniu temu będzie odpowiadała formuła 

n, 2 /nn,n,z/ 22 ,n,z/nn,n 

Zdanie to możemy przedstawić w postaci drzewa 
(patrz rys. 26). Przy każdym słowie napisany jest 
jego typ logiczny. Formuła zdania jest zapisana 
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Ala kota Oh kola 

Ryc. 26 


w zasadzie w symbolice nawiasowej, jednak bez 
użycia nawiasów, gdyż z samej postaci zdania 
wiemy, jaka jest kolejność łączników. Dla ułat¬ 
wienia napiszemy formułę zdania w symbolice 
Lukasiewicza i otrzymamy 

zlzz,zlnn,n,n,zlmi t n t n 

Następnie przeprowadzamy redukcję formuły zda¬ 
nia podobnie, jak to robiliśmy w przypadku spraw¬ 
dzania formuł Lukasiewicza, chcemy bowiem 
sprawdzić, czy formuła ta jest poprawna. Jeżeli 
formuła zdania jest poprawną formułą w języku 
Lukasiewicza, to zdanie jest zbudowane popraw¬ 
nie, w przeciwnym przypadku nie. 

Redukcje przeprowadzamy w ten sposób, że wy¬ 
kreślamy kolejno z formuły symbole występujące 
w mianownikach oraz odpowiadające im symbole 
w reszcie formuły, jak to pokazano niżej 

2/Z2,Z/nn,n,71,2/7171,71,71 
2/22,2/7771,71,71,2 
2 / 22 , 2,2 
2 

Ponieważ na końcu otrzymaliśmy literę 2, zdanie 
jest zbudowane poprawnie. 
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Przechodzenie na symbolikę Łukasiewicza jest 



tutaj nieistotne, ułatwia tylko przeprowadzenie 
redukcji. Równie dobrze można by redukcje prze¬ 
prowadzić na podstawie formuły otrzymanej bez¬ 
pośrednio ze zdania. 

Kryteria poprawnej budowy zdań są identyczne 
z kryteriami poprawnej budowy formuł matema¬ 
tycznych. Nic dziwnego. Skoro zdania mają opisać 
jakiś system, to struktura ich musi być taka sama, 
jak odpowiednich języków matematycznych. 

Widzimy więc, że język potoczny ma taką samą 
strukturę, jak symbolika nawiasowa, tzn. porzą¬ 
dek słów w zdaniu jest identyczny z porządkiem 
symboli w języku nawiasowym. Wyjaśnia to, 
dlaczego symboliki wygodne dla maszyn nie na¬ 
dają się do posługiwania ręcznego. Struktura ich 
jest niezgodna ze składnią języka potocznego i są 
one dlatego trudne do zrozumienia i wymawiania. 
Natomiast symbolika nawiasowa jest odzwiercie¬ 
dleniem składni języka potocznego i dlatego po¬ 
sługiwanie się nią nie sprawia trudności. 


Zakończenie 


Spróbujemy krótko podsumować wyniki, do 
jakich doszliśmy. Omawialiśmy procesy obliczenia 
i wskazaliśmy różne możliwe sposoby ich realizacji. 
Pokazaliśmy, że opis tych procesów może być 
różnoraki. Podaliśmy szereg możliwych języków 
opisu. Okazało się, że od wyboru języka zależy 
organizacja maszyny realizującej dane obliczenie. 

Dla różnych celów dogodne są różne języki — 
język nawiasowy dogodny przy wykonywaniu 
działań na papierze okazał się bardziej skompli¬ 
kowany w realizacji maszynowej niż inne języki 
omawiane w książce. 

Wskazaliśmy, że języki opisujące obliczenie na¬ 
dają się do opisu innych procesów, np. procesów 
produkcyjnych. 

Na paru przykładach omówiliśmy pojęcie sy¬ 
stemu, sposób opisu systemu i powiązanie pojęcia 
systemu i procesu. Wreszcie, krótko zatrzyma¬ 
liśmy się nad problemami struktury języków for¬ 
malnych i naturalnych. 

Wszystkie te — na pozór bardzo abstrakcyjne — 
rozważania mają już teraz i na pewno w daleko 
większym stopniu będą miały w przyszłości swoje 
zastosowanie praktyczne. Poznanie ogólnych zasad 
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dotyczących procesów, systemów i sposobów ich 
opisu pozwoli na zracjonalizowanie projektowania 
nowych, dotychczas nie istniejących maszyn czy 
fabryk. Pozwoli także na wyjaśnienie wielu otwar¬ 
tych dotąd problemów naukowych. O jednym 
z nich chciałbym tu powiedzieć. 

Rozpatrywane systemy i procesy były bardzo 
proste. W przyrodzie istnieją procesy dużo bardziej 
skomplikowane. Np. proces budowy białka w ko¬ 
mórce, przypominający nieco składanie przed¬ 
miotu z klocków. Przebieg tego procesu „zapisany” 
jest przez inny związek chemiczny, tzw. kwas 
DNA. Nasuwa się więc pytanie, czy struktury tego 
związku nie można by badać podobnie, jak ba¬ 
damy strukturę formuł matematycznych, czy też 
składni zdań w języku naturalnym? 

Podobne problemy powstają w związku z opi¬ 
sem systemów. Czy możliwe jest liniowe opisy¬ 
wanie dowolnych systemów, np. struktury związ¬ 
ków chemicznych? Wiemy, że np. H 2 0 jest linio¬ 
wym zapisem pewnej przestrzennej kombinacji 
atomów wodoru i tlenu. Być może, istnieją jednak 
inne metody zapisu struktury związków chemicz¬ 
nych, bardziej przydatne niż te, które stosujemy 
obecnie? 

Poruszana w książce tematyka nasuwa szereg 
problemów z najrozmaitszych dziedzin. Np. inte¬ 
resujące jest, na czym polega rozumienie języka? 
Czy może to znaczyć, że określonemu stanowi na¬ 
szej świadomości odpowiadają w mózgu odpowied¬ 
nie struktury chemiczne? Porozumiewanie się to 
jakieś liniowe przedstawienie owej struktury u na¬ 
dawcy i odtworzenie na podstawie odebranej wy¬ 
powiedzi identycznej struktury u odbiorcy? 

Czy myślenie związane jest nieodzownie z po¬ 
jęciem języka? Czy myślimy zawsze w jakimś ję¬ 
zyku, czy też myślenie jest od języka niezależne? 

Zgodnie z podaną we wstępie uwagą, problema¬ 
tyka taka wymaga daleko idącej ostrożności, łatwo 
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tu bowiem popaść w rozważania, które mają nie¬ 
wiele wspólnego z nauką. 

Poruszane zagadnienia stawiają nowe wyma¬ 
gania w stosunku do matematyki. Istniejące bo¬ 
wiem obecnie środki matematyczne nie są wystar¬ 
czające do formułowania i rozwiązywania wielu 
problemów nie tylko w biologii, ale nawet w ma¬ 
szynach matematycznych. Większości problemów 
teoretycznych, związanych z konstrukcją maszyn 
matematycznych, nie udało się do tej pory roz¬ 
wiązać, chociaż problemy te wydają się niezbyt 
trudne. 

Być może omawiana problematyka spowoduje 
powstanie nowych gałęzi matematyki. Nie wyklu¬ 
czone, że maszyny matematyczne pozwolą głębiej 
wniknąć w istotę samej matematyki. 

Tak więc, znaczenie maszyn matematycznych 
może być znacznie większe, niż to sobie wyobra¬ 
żamy i to nie tylko dlatego, że są one doskonałym 
narzędziem, mającym duże znaczenie gospodarcze 
i naukowe, ale i dlatego, że pozwoli wniknąć 
w istotę wielu ważnych i dotąd nierozszyfro- 
wanych procesów. 
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IV siążka ta poświęcona jest niektórym proble¬ 
mom z zakresu maszyn cyfrowych i ogólnej 
teorii organizacji. Bez maszyn matematycznych 
nie sposób wyobrazić sobie rozwoju współ¬ 
czesnej nauki i nowoczesnego przemysłu; są 
one bowiem nie tylko niezastąpionymi narzę¬ 
dziami pracy, lecz również źródłem nowych idei 
i teorii. Budowa i programowanie maszyn mate¬ 
matycznych przyczyniły się do uświadomienia 
i sformułowania licznych problemów z zakresu 
ogólnej teorii struktur i organizacji. Rozwiąza¬ 
nie tych problemów może mieć ogromne zna¬ 
czenie zarówno dla dalszych postępów w samej 
dziedzinie budowy maszyn, jak i dla właściwej 
organizacji pionów produkcyjnych i dla zrozu¬ 
mienia zjawisk zachodzących w żywych orga¬ 
nizmach. Orientacja w zagadnieniach maszyn 
matematycznych jest więc niezbędna dla każ¬ 
dego, kto interesuje się wszelkiego typu struk¬ 
turami o wysokim stopniu skomplikowania. 
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